Fibonacci
| 题目编号 |
2 |
| 时间限制 |
1000 毫秒 |
| 内存限制 |
32768 K字节 |
问题描述
求Fibonacci数列(1,1,2,3,5,8,13...)中特定位置上的数
输入
输入包含多行
每行一个整数n (n<=30)，表示Fibonacci数列中的位置
输出
输出包括多行，与输入对应
每行输出Fibonacci数列上第n个位置上的数
输入样例
2
4
6
输出样例
1
3
8
#include <iostream>
using namespace std;
int fibonacci(int i)
{
int n;
if(i == 1 || i == 2)
n = 1;
else
n = fibonacci(i - 1) + fibonacci(i - 2);
return n;
}
int main(){
int i;
while(cin >> i)
cout << fibonacci(i) <<endl;
system("PAUSE");
return EXIT_SUCCESS;
}