1.fibnacci数列的定义
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34……
2.递归表达式
F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
3.C语言实现
include <stdio.h>
int main()
{
int n = 2, x, result;
printf("Input numbers:");
scanf("%d", &x);
int g(x)
{
if (x == 0 || x == 1)
return 1;
else
return g(x - 1) + g(x - 2);
}
result = g(x);
printf("result =%d\n", result);
return 0;
}
4.实际测试
发现问题:fib(100)及以上不能进行实现,发生了堆栈溢出
5.查看堆栈