C语言递归实现斐波那契数列fibonaci
递归实现斐波那契数列
要使用C语言实现斐波那契数列，首先应当要了解什么是斐波那契数列。数学上，该数列一般指的是第3项开始，每一项的值都会等于前两项的和。公式是：
F(0) = 0; F(1) = 1; F(n) = F(n-1) + F(n-2) ( n >= 2; n∈N)
递归试下的fibonaci函数
下方实例中设计了一个fibonaci函数，并通过for循环逐一传递自然数参数，并输出：
#include "stdio.h"
int fibonaci(int x){
if(x == 0){
return x;
}else if(x == 1){
return x;
}
return fibonaci(x-1)+fibonaci(x-2);
}
int main() {
for(int i=0; i<=10; i++){
printf("%d\n",fibonaci(i));
}
return 0;
}编译运行之后，得到的输出为：0、1、1、2、3、5、8、13、21、34、55
免责声明：内容仅供参考，不保证正确性。