递推F 加强斐波那契
2017-10-01 22:13
148 查看
Problem Description
对于斐波那契数列想必各位已经见过了。这里给出一个加强版。
F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); //已经给出递推公式,直接用
Input
多组输入。每组输入一个整数n (1<= n && n <= 30)。
Output
每组数据输出一个整数,代表F
。
Example Input
1
4
Example Output
1
6
对于斐波那契数列想必各位已经见过了。这里给出一个加强版。
F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); //已经给出递推公式,直接用
Input
多组输入。每组输入一个整数n (1<= n && n <= 30)。
Output
每组数据输出一个整数,代表F
。
Example Input
1
4
Example Output
1
6
#include <stdio.h> #include <stdlib.h> int main() { int n,i; long long int f[40]; while(~scanf("%d",&n)) { f[1]=1; f[2]=2; f[3]=3; for(i=4; i<=n; i++) { f[i]=f[i-1]+f[i-2]+f[i-3]; } printf("%lld\n",f ); } return 0; }
相关文章推荐
- 递推递归练习K - 们--加强斐波那契
- ACM-递归递推练习K- 们--加强斐波那契
- ACM递推递归练习K 们--加强斐波那契
- 递推递归练习K - M--加强斐波那契
- 递推递归——K - 们--加强斐波那契
- 递归与递推——A(母牛的故事),E(养兔子),K - 们--加强斐波那契
- 递推递归练习--K(加强斐波那契)
- 递推递归-K - 们--加强斐波那契
- 斐波那契递推关系
- K - 们--加强斐波那契
- HDU 5459 Jesus Is Here(斐波那契递推 取模)
- 们--加强斐波那契
- 们--加强斐波那契
- 递推递归练习K加强斐波那契数列
- 《递归递推练习》K - 们--加强斐波那契
- 们--加强斐波那契 oj
- 10359 - Tiling (递推,类斐波那契)
- K - 们--加强斐波那契
- 斐波那契,DP,递归,递推,数学归纳
- 递归地推练习 -K - 们--加强斐波那契