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;
}

类似滚动数组的思想。好吧,强行給一道水题冠以高档的成为。。。

最新文章

  1. 关于跨域GET、POST请求的小结//////////////////////zzzzzzz
  2. WPF如何实现一款类似360安全卫士界面的程序?(共享源码!)
  3. hdu5444Elven Postman(主席树思想的应用)
  4. docker进入容器的方式
  5. Jquery和JS获取ul中li标签
  6. linux中如何查看进程对应的cpu使用情况?
  7. PHP 碎片
  8. JSP基础学习(一)
  9. OS X EI Capitan 安装mysql-5.7.9
  10. Qt Creator(编译器MinGW)中使用__attribute__(packed)的问题
  11. python基础教程(四)
  12. C#截取当前活动窗体的图片
  13. 玩儿虫那些事(四)—— 使用curl
  14. Paddington2
  15. matt cutts : try something new for 30 days
  16. t-SNE 聚类
  17. [转帖]PCI-E的部分知识
  18. 数据库实例: STOREBOOK &gt; 表空间 &gt; 编辑 表空间: SYSTEM
  19. 20155204 2016-2017-2 《Java程序设计》第9周学习总结
  20. 【.Net】win10 uwp unix timestamp 时间戳 转 DateTime

热门文章

  1. 解决git每次输入密码,设置gitlab、github默认push的用户名和密码
  2. Ajax4Jsf 简单介绍
  3. Delphi的日志库
  4. java基础之Random类
  5. &lt;每日一题&gt;题目28:简单的python练习题(51-60)
  6. vue 可复用swiper以及scoped样式穿透(可以不受scoped的限制来修改样式)
  7. Redis高级命令的使用学习
  8. 跟我一起在ubuntu中安装docker
  9. 细说WPF自定义路由事件
  10. Python中的sort()