ACM递归递推练习 Problem K
来源:互联网 发布:淘宝店店铺简介怎么写 编辑:程序博客网 时间:2024/05/21 11:15
//超级大水题
#include <iostream>
using namespace std;
int f(int x)
{
if(x<=3) return x;
return f(x-1)+f(x-2)+f(x-3);
}
int main(){
int n;
while(cin>>n)
{
cout<<f(n)<<endl;
}
return 0;
}
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[n]。
Sample Input
1
4
Sample Output
1
6
0 0
- ACM递归递推练习 Problem K
- ACM递归递推练习 Problem A
- ACm递归递推练习 Problem E
- ACM递归递推练习 Problem C
- ACM递归递推练习 Problem D
- ACM递归递推练习 Problem F
- ACM递归递推练习Problem G
- ACM递归递推练习 Problem H
- ACM递归递推练习 Problem I
- ACM递归递推练习 Problem J
- ACM递归递推练习 Problem L
- ACM递归递推练习 Problem M
- ACM递归递推练习 Problem N
- ACM递归递推练习 Problem O
- ACM递归递推练习 Problem P
- ACM递归地推练习 Problem B
- 递推递归练习 K
- 递推递归练习K
- 检测字节流是否是UTF8编码
- mysql初级(一)安装,启动,配置,远程连接
- [LeetCode] Max Consecutive Ones 最大的“1”连续个数
- python实现机器学习中的各种距离计算及文本相似度算法
- 集合框架
- ACM递归递推练习 Problem K
- Vuforia自学笔记(三)vuforia截图功能
- JSP/SERVLET入门教程--Servlet 使用入门
- hibernate的查询方法
- linux-bash-提示符格式设置(PS1设置)
- Python中的布尔类型
- Url Rewrite 再说Url 重写
- 使用Nordic芯片的手环OTA(android)
- 亿级流量网站架构核心技术之“数据库分库分表策略”