递归递推练习―K―强化斐波那契
2017-04-05 22:55
211 查看
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
1
4
Sample Output
1
6
1、题意:如题所言。
2、思路:按着写即可。
3、代码:
对于斐波那契数列想必各位已经见过了。这里给出一个加强版。
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
1
6
1、题意:如题所言。
2、思路:按着写即可。
3、代码:
#include<iostream> using namespace std; int x(int n) { if(n<4) return n; return x(n-1)+x(n-2)+x(n-3); } int main() { int n; while(cin>>n) cout<<x(n)<<endl; return 0; }4、总结:仔细即可。
相关文章推荐
- 斐波那契数列的递归改良
- C语言学习4: 函数返回值与传入参数,关于函数值传递和类型隐性转换,变量不同的作用域,static变量,多文件编译例如两个C文件,显示函数调用语句跳转,递归,斐波那契数列,多文件编译相同变量的问题。
- 斐波那契数列的递归和非递归实现
- 斐波那契系列问题的递归和动态规划
- 递归与非递归 斐波那契数
- 斐波那契数列和二分查找的算法(递归与非递归)
- 斐波那契数列-递归
- 递归和非递归方法实现斐波那契
- 斐波那契序列的递归和非递归的实现
- C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈
- 漫谈递归:从斐波那契开始了解尾递归
- 递归的概念,阶乘, 斐波那契列数:
- 递归和非递归方法实现斐波那契
- 斐波那契线性递归
- 用递归和非递归分别实现求第n个斐波那契数。
- 2017上半年课程设计递归斐波那契
- 算法学习笔记(五) 递归之 快速幂、斐波那契矩阵加速
- 斐波那契数--递归和非递归实现
- 跳台阶问题|斐波那契|递归
- 斐波那契非递归解法