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
免责声明:内容仅供参考,不保证正确性。