编写一段C语言程序:利用函数的递归调用求斐波那契数列,该数列的公式如下:
编写一段C语言程序:利用函数的递归调用求斐波那契数列,该数列的公式如下:
日期:2019-10-08 15:28:18 人气:1
#include
#include
long long fb(int n){
if(n==1||n==2){
return 1;
}
return fb(n-1)+fb(n-2);
}
int main(){
int n = 0;
scanf("%d",&n);
long long res = fb(n);
printf("%ld\n",res);
}