ppt Fibonacii数列的第n项------动态规划DP
2014-08-12 17:40
190 查看
#include <stdio.h>
#define MAX 50+1
int fib(int n)
{
int i,a[MAX];
a[1]=a[2]=1;
for (i=3; i<=n; i++)
a[i]=a[i-1]+a[i-2];
return a
;
}
void main( )
{ int n;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
#define MAX 50+1
int fib(int n)
{
int i,a[MAX];
a[1]=a[2]=1;
for (i=3; i<=n; i++)
a[i]=a[i-1]+a[i-2];
return a
;
}
void main( )
{ int n;
scanf("%d",&n);
printf("%d\n" ,fib( n ) );
}
相关文章推荐
- ppt Fibonacii数列的第n项------普通递归
- ppt Fibonacii数列的第n项------记忆式搜索
- DP(动态规划) PPT
- 【bzoj2431】[HAOI2009]逆序对数列 dp
- 第四届山东省赛 A-Number and B-Number [数位dp+二分答案]【动态规划】
- hdu 5410 CRB and His Birthday 2015多校联合训练赛#10 dp 动态规划
- 最长公共子序列-动态规划DP
- poj 动态规划DP - 1664 BUY LOW, BUY LOWER
- 背包DP——波动数列
- Working out (dp动态规划)
- NKOJ 3775 数列操作(单调队列+DP)
- [P4063][JXOI2017]数列(DP)
- hdu 2059 龟兔赛跑(动态规划DP)
- Codeforces Round #205 (Div. 2)C 选取数列可以选择的数使总数最大——dp
- XMU 1605 nc与数列 【动态规划】
- POJ 2151 Check the difficulty of problems (动态规划-可能DP)
- c++使用动态规划dp(自底向上)重构解决钢条切割输出最大收益和切割方案及运行实例结果
- Bzoj 1042: [HAOI2008]硬币购物 容斥原理,动态规划,背包dp
- [bzoj4282]慎二的随机数列_动态规划_贪心
- 斐波那契数列的实现(简单递归和动态规划)