数论数学:斐波那契与黄金分割数

2023-10-09 19:59

本文主要是介绍数论数学:斐波那契与黄金分割数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

斐波那契与黄金分割数

详见生成函数(一),里面有对斐波那契数列通项公式的推导。可以得出斐波那契通项公式为:
f ( n ) = 1 5 . [ ( 1 + 5 2 ) n − ( 1 − 5 2 ) n ] f(n)=\frac1{\sqrt5}.[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n] f(n)=5 1.[(21+5 )n(215 )n]
由于 ∣ 1 − 5 2 ∣ < 1 |\frac{1-\sqrt5}{2}|<1 215 <1所以当n足够大的时候 f ( n ) f(n) f(n) f ( n − 1 ) f(n-1) f(n1)的比非常接近黄金分割比 φ = 1 + 5 2 \varphi=\frac{1+\sqrt5}{2} φ=21+5

黄金分割数与斐波那契

η = φ − 1 = 1 − 5 2 \eta=\varphi^{-1}=\frac{1-\sqrt5}{2} η=φ1=215

尝试把 η n \eta^{n} ηn表示成 a n η + b n a_n\eta+b_n anη+bn的形式(显然可以)

发现, b n b_n bn就是斐波那契数列。

斐波那契与杨辉三角(帕斯卡三角)

在这里插入图片描述
在每条直线上求和即为斐波那契数列

斐波那契与自然

这个是小学数学课上,老师讲到斐波那契之类的话题时必讲的内容(估计他们认为讲别的小学生也听不懂)。但是我们说的“ 斐波那契与自然”在定义上有一些不同。

首先是汤姆孙问题。这个问题是在1907年物理学家J.J.汤姆孙发现了电子,提出了“电子浸浮于均匀正电球”的原子结构模型(汤姆孙模型)。在均匀正电球上,由于电子互相排斥,所以电子在球上的排列方式应该是一种使电子间距离的最大值最小的方案。汤姆孙问题就是求这种方案的。

如果把正电球看做液滴,而电子是球上的一些特殊点,那么这个液滴滴在平面上的时候,电子的排列图案刚好与向日葵花盘的图案一样。

这篇关于数论数学:斐波那契与黄金分割数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/175230

相关文章

uva 10014 Simple calculations(数学推导)

直接按照题意来推导最后的结果就行了。 开始的时候只做到了第一个推导,第二次没有继续下去。 代码: #include<stdio.h>int main(){int T, n, i;double a, aa, sum, temp, ans;scanf("%d", &T);while(T--){scanf("%d", &n);scanf("%lf", &first);scanf

uva 10025 The ? 1 ? 2 ? ... ? n = k problem(数学)

题意是    ?  1  ?  2  ?  ...  ?  n = k 式子中给k,? 处可以填 + 也可以填 - ,问最小满足条件的n。 e.g k = 12  - 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12 with n = 7。 先给证明,令 S(n) = 1 + 2 + 3 + 4 + 5 + .... + n 暴搜n,搜出当 S(n) >=

uva 11044 Searching for Nessy(小学数学)

题意是给出一个n*m的格子,求出里面有多少个不重合的九宫格。 (rows / 3) * (columns / 3) K.o 代码: #include <stdio.h>int main(){int ncase;scanf("%d", &ncase);while (ncase--){int rows, columns;scanf("%d%d", &rows, &col

数论入门整理(updating)

一、gcd lcm 基础中的基础,一般用来处理计算第一步什么的,分数化简之类。 LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } <pre name="code" class="cpp">LL lcm(LL a, LL b){LL c = gcd(a, b);return a / c * b;} 例题:

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

数论ZOJ 2562

题意:给定一个数N,求小于等于N的所有数当中,约数最多的一个数,如果存在多个这样的数,输出其中最大的一个。 分析:反素数定义:对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数。 性质一:一个反素数的质因子必然是从2开始连续的质数。 性质二:p=2^t1*3^t2*5^t3*7

POJ2247数论

p = 2^a*3^b*5^c*7^d 求形如上式的第n小的数。 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.u

数学建模笔记—— 非线性规划

数学建模笔记—— 非线性规划 非线性规划1. 模型原理1.1 非线性规划的标准型1.2 非线性规划求解的Matlab函数 2. 典型例题3. matlab代码求解3.1 例1 一个简单示例3.2 例2 选址问题1. 第一问 线性规划2. 第二问 非线性规划 非线性规划 非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。2

CSP-J基础之数学基础 初等数论 一篇搞懂(一)

文章目录 前言声明初等数论是什么初等数论历史1. **古代时期**2. **中世纪时期**3. **文艺复兴与近代**4. **现代时期** 整数的整除性约数什么样的整数除什么样的整数才能得到整数?条件:举例说明:一般化: 判断两个数能否被整除 因数与倍数质数与复合数使用开根号法判定质数哥德巴赫猜想最大公因数与辗转相除法计算最大公因数的常用方法:举几个例子:例子 1: 计算 12 和 18

2024年AMC10美国数学竞赛倒计时两个月:吃透1250道真题和知识点(持续)

根据通知,2024年AMC10美国数学竞赛的报名还有两周,正式比赛还有两个月就要开始了。计划参赛的孩子们要记好时间,认真备考,最后冲刺再提高成绩。 那么如何备考2024年AMC10美国数学竞赛呢?做真题,吃透真题和背后的知识点是备考AMC8、AMC10有效的方法之一。通过做真题,可以帮助孩子找到真实竞赛的感觉,而且更加贴近比赛的内容,可以通过真题查漏补缺,更有针对性的补齐知识的短板。