13518219792
fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
网站设计、网站建设,成都做网站公司-成都创新互联已向1000+企业提供了,网站设计,网站制作,网络营销等服务!设计与技术结合,多年网站推广经验,合理的价格为您打造企业品质网站。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
1、但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
2、第一，这个题目用递归函数的话，算出结果肯定要花好长时间的。估计至少要半个多小时以上，机器差的话肯定不止。实际上用递推的话会省掉非常多的时间的。
3、斐波那契数列在数学上的通项公式为 An=An-1+An-2 在C语言中，根据算法实现不同，可以有很多种表达方式。以计算斐波那契第N项值为例，说明如下。
4、include stdio.h int fun(int n){ if( n == 1 || n == 2) // 递归结束的条件，求前两项 return 1；else return fun(n-1)+ fun(n-2)； // 如果是求其它项，先要求出它前面两项，然后做和。
1、2015-10-27 用c语言编写程序计算费波那西(Fibonacci)数列的前.. 10 2014-12-10 c语言解答：用递归方法求费波纳茨数列第20项的数。
2、思路：先定义数组的前两项值，再依次对后面每项进行赋值，后面每项都是前两项的和。
3、其实你sum已经定义成全局变量了。。没有必要用指针传值的方式了哦。。你把代码改成下面这样。。
4、ok！我们成功地输出了斐波那契数列的前20项。
