0
点赞
收藏
分享

微信扫一扫

递归实现找到第n个斐波那契数

科牛 2022-12-06 阅读 74

#include<stdio.h>

#include<string.h>


int count = 0;

int Fib(int n)

{

 if(n==3)

count++;

 if(n<=2)

 {return 1;}


 else

return Fib(n-1)+Fib(n-2);


}

int main()

{  

int n = 0;

int fib = Fib(n);

scanf("%d",&n);


 

printf("%d\n",Fib);

printf("count=%d\n",count);

 return 0;

}

举报

相关推荐

0 条评论