斐波那契数字和序列
斐波那契数列是一个数字序列,其中每个数字是前两个数字的总和,但前两个数字分别为0和1。
斐波那契数列公式
黄金比例收敛
斐波那契序列表
斐波那契数列计算器
Fibonacci函数的C ++代码
斐波那契数列公式
例如:
F 0 = 0
F 1 = 1
F 2 = F 1 + F 0 = 1 + 0 = 1
F 3 = F 2 + F 1 = 1 + 1 = 2
F 4 = F 3 + F 2 = 2 + 1 = 3
F 5 = F 4 + F 3 = 3 + 2 = 5
...
黄金比例收敛
两个连续斐波那契数之比收敛于黄金比例:
φ是黄金比例=(1 +√ 5)/ 2≈1.61803399
斐波那契序列表
n
˚F ñ
0
0
1
1
2
1
3
2
4
3
5
5
6
8
7
13
8
21
9
34
10
55
11
89
12
144
13
233
14
377
15
610
16
987
17
1597
18
2584
19
4181
20
6765
斐波那契数列计算器
待定
斐波那契函数的C代码
double Fibonacci(unsigned int n)
{
double f_n =n;
double f_n1=0.0;
double f_n2=1.0;
if( n / 1 ) {
for(int
k=2; k<=n; k++) {
f_n = f_n1 + f_n2;
f_n2 = f_n1;
f_n1 = f_n;
}
}
return f_n;
}