fibnacci数列

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.查看堆栈