首页 > 代码库 > 斐波那契数列
斐波那契数列
斐波那契数列 是这样的数列： 0 ，1 ， 1， 2， 3， 5， 8， 13， 21 ，34 ，55 ，89 ，144 ……
数列从第2项开始，每一项都等于前两项之和。
#include <stdio.h> int fib(int n) { if(n == 0) return 0; if(n == 1) return 1; if(n > 1) return fib(n-1)+fib(n-2); } int main() { int i; for(i = 0;i< 10 ; i++) { printf("%d\n",fib(i)); } return 0; }
运行：递归的运用
递归的优点：给某些编程问题提供了最简单的方法。
递归的缺点：一个有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解。
斐波那契数列
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。