m0_51132276的博客

原创 C语言实现斐波那契数

斐波那契的前几项数值是1,1,2,3,5,8,13......，不难发现在斐波那契数列中，除了前两项是1外，后面的每一项都是前两项的和。发现了这一点之后，利用代码实现斐波那契数问题就变得容易很多了。只需要将函数进行递归就可以实现。那么就开始代码：int fib(int n){ return n<=2?1:fib (n-1) + fib(n - 2); // 判断n是否小于2 小于2返回1否者进行一次递归知道小于2为止}int main(){ printf("%d",