1074.我们喜欢递归的斐波那契数列

Posted guanwen769aaaa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1074.我们喜欢递归的斐波那契数列相关的知识,希望对你有一定的参考价值。

#include <stdio.h>
int feibo(int a);
int main()
{
int n,m;
scanf("%d",&n );
m = feibo(n);
printf("%d ",m);
getchar();
getchar();
getchar();
return 0;
}
int feibo(int a)
{
if(a==1||a==2)
{
return 1;
}
else
{
return feibo(a-1)+feibo(a-2);
}
}

水题
























以上是关于1074.我们喜欢递归的斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

面试题10:斐波那契数列

递归优化的斐波那契数列

斐波那契数列

Python初学者笔记:打印出斐波那契数列的前10项

什么是斐波那契数列?在日常生活中有什么实例?

斐波那契递归算法