《递归递推练习》K
来源:互联网 发布:linux 虚拟化 编辑:程序博客网 时间:2024/05/18 03:36
原题
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]。思路
预处理,按题中给的数组处理数组。AC代码
#include<bits/stdc++.h>using namespace std;int main(){ int f[31]; int i; f[1]=1; f[2]=2; f[3]=3; for(i=4;i<31;i++) { f[i]=f[i-1]+f[i-2]+f[i-3]; } while(cin>>i) cout<<f[i]<<endl;}
0 0
- 递推递归练习 K
- 递推递归练习K
- 《递归递推练习》K
- 递归递推练习 K
- 递推递归练习 K题
- ACM递归递推练习 Problem K
- 递归递推练习——K
- 递归地推练习 -K
- 递推递归-K
- 递推递归练习 K 加强斐波那契
- 递推递归练习--K(加强斐波那契)
- 递推递归练习 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- C语言对于文件的存取操作
- 理解 Neutorn LBaaS
- 表单enctype不对导致action中无法接受数据
- 配置 LBaaS
- 合并两个排序链表
- 《递归递推练习》K
- SIFT特征提取分析
- 基于zookeeper、连接池实现的Thrift服务负载均衡和服务发现
- ESB v6.6 如何在同一台机器安装两个Server,并都能正常运行?
- Python面试--编程题
- 二叉树的遍历基本思想
- UI自动化中关闭远程桌面连接,鼠标键盘失效的解决方案
- RemoveDuplicate from sorted Array
- The One学习说明