C语言-斐波那契数列

C 递归

---

首先需要明白递归是什么，递归指的是在函数的定义中使用函数自身的方法。

1.数的阶乘

实例：

#include <stdio.h>
 
int JC(int i)
{
   if(i <= 1)
   {
      return 1;
   }
   return i * JC(i - 1);
}
int  main()
{
    int i = 15;
    printf("%d 的阶乘为 %d\n", i, JC(i));
    return 0;
}

 上面代码编译运行后的结果

2.斐波那契数列

斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……这个数列从第3项开始 ，每一项都等于前两项之和。

代码

#include<stdio.h>
int fibonaci(int i ){
	if(i==0){
		return 0;
	}
	if(i==1){
		return 1;
	}
	return fibonaci(i-1)+fibonaci(i-2);
}
int main(){
	int i;
	for(i=0;i<20;i++){
		printf("%d\t\n",fibonaci(i));
	}
	return 0;
}

上面代码运行结果：