ACM(013)Fibonacci(斐波那契)数(1)
2014-01-06 21:00
211 查看
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)
输入 第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20)
输出 对每组输入n,输出第n个Fibonacci数 样例输入
3 1 3 5
样例输出
1 2 5
来源 经典题目
上传者
张云聪
(1)常规方法:
#include<iostream> using namespace std; int main() { int m; cin>>m; while(m--) { int n; cin>>n; int value=1; int pre=1; int temp; if(n==1||n==2) cout<<value; else{ for(int i=2;i<n;i++) { temp=value; value = value + pre; pre = temp ; } cout<<value<<endl; } } }
(2)递归算法
//递归算法 #include<iostream> using namespace std; int fun(int n) { if(n==1) return 1; if(n==2) return 1; return fun(n-1)+fun(n-2); } int main() { int m; cin>>m; while(m--) { int n; cin>>n; cout<<fun(n)<<endl; } }
相关文章推荐
- css hack
- 面试之7K交通灯调度系统
- 期刊投稿时,word文档分栏问题
- C#调用C++生成的类(通过CLR类库实现)
- C#基础篇 数据类型:引用类型
- 【图文并茂】如何将英文版的Altium Designer Winter 09改成汉语版?
- netsh winsock reset 11003
- R语言与机器学习学习笔记(分类算法)(6)logistic回归
- 胖虎白话学习设计模式之外观设计模式(Facade)
- zb的生日(NYOJ 325)
- wal相关配置梳理
- epoll源码结构分析
- 【PCB操作】PCB拼板
- boost使用(五)
- 做了快两年开发了老是感觉学不到java的底层知识
- 小米3 日历 同步google日历
- javascript邮箱验证与with()使用方法
- 【图文并茂】如何将库文件移到另一个库
- 什么是W3C
- 2014假期学习安排和感触