递归、递推(斐波那契数列)
2017-01-11 19:21
281 查看
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F
=0;(n=0);
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波那契数。(第1个、第二个都为1)
F(n)=1 ...........(n=1或n=2)
递归法://效率低
#include<stdio.h>
int fib(int n)
{
if(n==0||n==1) return n;
return fib(n-1)+fib(n-2);
}
int main()
{
int m;
scanf("%d",&m);
while(m--)
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
}
}
递推法:
#include<stdio.h>
int main()
{
int n,i,f[1000];
scanf("%d",&n);
f[0]=0;
f[1]=1;
for(i=2; i<=n; i++)
{
f[i]=f[i-1]+f[i-2];
}
printf("%d\n",f
);
return 0;
}
相关文章推荐
- 递推递归专题 K 加强的斐波那契数列
- 递归和递推:javascript求斐波那契数列的尾递归方法(转载)
- 关于斐波那契数列的递推与递归实现
- 从斐波那契数列(Fibonacci)入门递归和递推
- 使用递推和递归解决斐波那契数列问题~~~
- C语言 递推与递归 C/C++经典程序训练2---斐波那契数列
- 递推递归练习K加强斐波那契数列
- 斐波那契数列 递推 递归 备忘录 动态规划
- poj 1953 World Cup Noise[斐波那契数列](递归及递推问题系列)
- 斐波那契数列 递归 尾递归 递推 C++实现
- 关于递推与递归的斐波那契数列实现
- 递归之斐波那契数列
- 贪心、递归、递推以及动态规划算法的分析与对比
- 递推递归--G Fighting_小银考呀考不过四级
- 非递归-求解斐波那契数列
- 递归—回文&斐波那契数列
- [OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling
- [置顶] 递归解决斐波那契数列
- 斐波那契数列3种解法(朴素递归、动态规划、数学归纳)及算法分析
- 斐波那契数列递归与非递归的实现