编写一个函数fib1(),求Fibonacci数列的值,结果由函数返回。其中Fibonacci数列F(n)定义为:
F(0)=1, F(1)=1
F(n)=F(n-1)+F(n-2)
在主函数main中输入当n为40时,输出Fibonacci数列的值。
#include<stdio.h>
int main(){
int fibl(int n);
int n,F;
scanf("%d",&n);
F=fibl(n);
printf("%d",F);
return 0;
}
int fibl(int n){
int F;
if(n==0||n==1){
F=1;
}else if(n>1){
F=fibl(n-1)+fibl(n-2);
}
return(F);
}