关于Fibonacci的范文内容

程序员面试题-求Fibonacci数列[算法]

题目：定义Fibonacci数列如下：/0n=0f(n)=1n=1f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉，看到...