#include<stdio.h>
#include<stdlib.h>
int Fib(int n){
if(n<=2){
return 1;
}else{
return Fib(n-1)+Fib(n-2);
}
}
int main(){
printf("%d\n",Fib(6));
system("pause");
return 0;
}
递归方式求第n个斐波那契数
最新推荐文章于 2022-12-24 10:46:23 发布
#include<stdio.h>
#include<stdlib.h>
int Fib(int n){
if(n<=2){
return 1;
}else{
return Fib(n-1)+Fib(n-2);
}
}
int main(){
printf("%d\n",Fib(6));
system("pause");
return 0;
}