nyoj Fibonacci数
来源:互联网 发布:英雄无敌3 mac 编辑:程序博客网 时间:2024/06/06 14:06
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数
- 样例输入
3135
- 样例输出
12
5
#include<iostream>
using namespace std;
int main()
{
int F(int);
int m,n;
cin>>m;
while(m--)
{
cin>>n;
F(n);
cout<<" "<<F(n);
}
}
int F(int n)
{
int c;
if(n==1||n==2)
c=1;
else
c=F(n-1)+F(n-2);
return (c);
}
0 0
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ--13--Fibonacci数
- NYOJ 13-Fibonacci数
- 【NYOJ】[13]Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ Fibonacci数
- nyoj Fibonacci数
- NYOJ:13-Fibonacci数
- NYOJ 题目13 Fibonacci数
- nyoj题目13:Fibonacci数
- NYOJ——13 Fibonacci数
- NYOJ 76 超级台阶 fibonacci数
- NYOJ 13 Fibonacci数 2013年8月20日
- Fibonacci数
- RadioButton点击带下划线效果
- HTML中属性ID和属性NAME有何区别
- iOS-RunTime,不再只是听说
- Thinkphp 预处理机制
- 338. Counting Bits
- nyoj Fibonacci数
- oracle 数据库imp操作导入dmp文件时表空间问题
- 云端卫士亮相2016中国企业互联网CIO论坛
- 数据库常见笔试、面试题总结
- 形式化开发方法-时态逻辑
- 微信企业号(获取微信用户信息)
- python format 学习
- Tensor
- wget下载jdk为html格式的解决方法