递推递归练习K加强斐波那契数列
2017-03-31 11:11
260 查看
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
。
Sample Input
Sample Output
水题,照着题目翻译就行了。
#include <iostream>
using namespace std;
int f(int a)
{
if (a==1||a==2||a==3)return a;
else return f(a-1)+f(a-2)+f(a-3);
}
int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
return 0;
}
对于斐波那契数列想必各位已经见过了。这里给出一个加强版。
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
。
Sample Input
1 4
Sample Output
16
水题,照着题目翻译就行了。
#include <iostream>
using namespace std;
int f(int a)
{
if (a==1||a==2||a==3)return a;
else return f(a-1)+f(a-2)+f(a-3);
}
int main()
{
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
return 0;
}
相关文章推荐
- ACM-递归递推练习K- 们--加强斐波那契
- 递推递归练习K - 们--加强斐波那契
- ACM递推递归练习K 们--加强斐波那契
- 递推递归练习 K 加强斐波那 4000 契
- 递推递归练习K - M--加强斐波那契
- 递推递归专题 K 加强的斐波那契数列
- 递推递归练习--K(加强斐波那契)
- 递推递归练习 A - 母牛的故事
- 程序设计实习递归练习 矩阵快速幂求斐波那契数列
- 递推递归练习C - 递归的函数
- 递推递归练习F - 计算组合数
- 递推递归练习 G 小银考呀考不过四级
- ACM-递归递推练习C-递归的函数(记忆化搜索)
- 递归递推练习 I 蟠桃记
- 递推递归练习E - 养兔子
- 递推递归练习 O - 螺旋方阵
- 递归递推练习―E―养兔子
- 递推递归练习--E(养兔子)
- 递推递归练习E养兔子
- 递推递归练习P二分查找