【CodeVS】1978 Fibonacci数列3
2024-09-02 19:19:48
1978 Fibonacci数列 3
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 青铜 Bronze
题目描述 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<iostream>
#include<cstdio>
#include<cmath> int n,temp; int main()
{
scanf("%d",&n);
int a=1,b=1;
if(n==1||n==2)printf("%d",a);
else
{
for(int i=3;i<=n;i++)
{
temp=a+b;
a=b;
b=temp;
}
printf("%d",temp);
}
return 0;
}
类似滚动数组的思想。好吧,强行給一道水题冠以高档的成为。。。
最新文章
- 关于跨域GET、POST请求的小结//////////////////////zzzzzzz
- WPF如何实现一款类似360安全卫士界面的程序?(共享源码!)
- hdu5444Elven Postman(主席树思想的应用)
- docker进入容器的方式
- Jquery和JS获取ul中li标签
- linux中如何查看进程对应的cpu使用情况?
- PHP 碎片
- JSP基础学习(一)
- OS X EI Capitan 安装mysql-5.7.9
- Qt Creator(编译器MinGW)中使用__attribute__(packed)的问题
- python基础教程(四)
- C#截取当前活动窗体的图片
- 玩儿虫那些事(四)—— 使用curl
- Paddington2
- matt cutts : try something new for 30 days
- t-SNE 聚类
- [转帖]PCI-E的部分知识
- 数据库实例: STOREBOOK >; 表空间 >; 编辑 表空间: SYSTEM
- 20155204 2016-2017-2 《Java程序设计》第9周学习总结
- 【.Net】win10 uwp unix timestamp 时间戳 转 DateTime