但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
创新互联公司专注于龙井网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供龙井营销型网站建设，龙井网站制作、龙井网页设计、龙井网站官网定制、微信小程序服务，打造龙井网络公司原创品牌,更为您提供龙井网站排名全网营销落地服务。
第一，这个题目用递归函数的话，算出结果肯定要花好长时间的。估计至少要半个多小时以上，机器差的话肯定不止。实际上用递推的话会省掉非常多的时间的。
斐波那契数列在数学上的通项公式为 An=An-1+An-2 在C语言中，根据算法实现不同，可以有很多种表达方式。以计算斐波那契第N项值为例，说明如下。
include stdio.h int fun(int n){ if( n == 1 || n == 2) // 递归结束的条件，求前两项 return 1；else return fun(n-1)+ fun(n-2)； // 如果是求其它项，先要求出它前面两项，然后做和。
斐波那契数列定义：F0 = 0 F1 = 1 Fn = Fn-1 + Fn-2 (n≥2)直白的讲，第0项、第一项分别约定为0、1，自第2项开始，每一项等于前两项之和。
fib在c语言中为斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
斐波那契数列中的斐波那契数会经常出现在我们的眼前——比如松果、凤梨、树叶的排列、某些花朵的花瓣数（典型的有向日葵花瓣），蜂巢，蜻蜓翅膀，超越数e（可以推出更多），黄金矩形、黄金分割、等角螺线等。
斐波那契数列是一种由0和1开始，后面每一项都是前两项之和的数列，例如：0， 1， 1， 2， 3， 5， 8， 13， …。
斐波那契数列问题，做为学习一般都用递归来写，默认情况下都设置程序运行时默认的栈空间大小为1MB。下面是递归调用的例程。
斐波那契数列为：0，1，1，2，3，5，8，1../*你的程序*/ includestdio.h int fib(int n，int f){ if(n==1&&n==2) /*n不可能同时等于1和2，所以递归无终点，会一直递归下去。