- 网上查询资料说明什么是fibnacci数列？
斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...，这个数列从第3项开始，每一项都等于前两项之和。
其通项公式为：
- 给出fibnacci数列的递归表达式。
int f1(int n) { if(n <= 2) return 1; else return f1(n-1) + f1(n-2); }
- 用C语言递归实现Fib(n)，并进行测试，提交代码和运行结果截图。在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000)，fib(10000)吗？
截图：
在我的计算机上1分钟内能计算出fib（10），但在fib（100）及之后就会溢出，生成随机数了，因此之后没有再测试
代码参考：https://www.cnblogs.com/bytebee/p/8535728.html
标签：10,数列,递归,int,fibnacci,fib From： https://www.cnblogs.com/qingzao/p/16751350.html