1978 Fibonacci数列 3
来源:互联网 发布:name.com 域名不能转出 编辑:程序博客网 时间:2024/04/29 06:23
题目描述 Description
斐波纳契数列是这样的数列:
f1 = 1
f2 = 1
f3 = 2
f4 = 3
....
fn = fn-1 + fn-2
输入一个整数n
求fn
输入描述 Input Description
一个整数n, n<= 40
输出描述 Output Description
一个整数fn
样例输入 Sample Input
3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
n<=40
水水更健康
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int f[500];
int main()
{
int n;
scanf("%d",&n);
f[1] = 1;
f[2] = 1;
f[3] = 2;
for(int i = 4; i <= n; i ++)
{
f[i] = f[i-1]+f[i-2];
}
printf("%d",f[n]);
return 0;
}
0 0
- 1978 Fibonacci数列 3
- 1978 Fibonacci数列 3
- 1978 Fibonacci数列 3
- 1978 Fibonacci数列 3
- wikioi 1978 Fibonacci数列 3
- 【CodeVS】1978 Fibonacci数列3
- Wikioi 天梯 Fibonacci数列 3(1978)
- Code Vs-problem-1978 Fibonacci数列 3
- Fibonacci数列 3
- p1978 Fibonacci数列 3
- wikioi p1978 Fibonacci数列 3
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Eclipse运行慢的解决实践
- python在win32/windows下的安装与配置~
- IOS 开发过程中的 消息通知 小红点
- java 内部类详解
- POJ The Embarrassed Cryptographer 2635 (数论)
- 1978 Fibonacci数列 3
- 带你快速了解Beyond Compare
- dropout
- jquery mobile中checkbox包含text box
- 【android】view.getRootView()的真正含义及测试
- ENCTYPE="multipart/form-data"
- 关于Chrome V8引擎“BadKernel”漏洞情况的通报
- JSON编码格式提交表单数据详解
- Android设置横屏或竖屏