斐波那契数列相关



       传说嫦娥姐姐在月宫里闷得慌，想养一些玉兔。

        于是，她在第一个月的时候，找来了一对新生的玉兔，第二个月它们成年，第三个月生下性别相反的玉兔一对，以后每月生产一对性别相反的玉兔，而所生玉兔亦在第二个月成年，第三个月生产另一对玉兔，以后亦每月生产一对玉兔。

   嫦娥姐姐非常爱护她的兔子，玉兔都不会死亡，她想要知道，第n个月的时候，她一共养了多少对兔子。

Input

输入数据包括多组测试数据，每组测试数据仅有一行，仅包含一个数n。(n<＝80)

Output

对每组测试数据，输出一行，即第n个月时，月宫里的兔子有几对。

Sample Input

2
13

Sample Output

1
233

Source

#include<iostream>
#include<vector>
using namespace std;
int main()
{
 vector<long long int>fib;
 fib.push_back(1);
 fib.push_back(1);
 for (int i = 2; i <= 79; i++)
 {
  fib.push_back(0);
  fib[i] = fib[i - 1] + fib[i - 2];
 }
 
 int number;
 while (cin >> number)
 {
  if (number > 80)
   return 1;
  else
   cout << fib[number - 1] << endl;
 }

 return 0;
}

一开始使用了最简单的函数递归，发现根本不能再短时间能计算出较大的数，另外要注意结果的范围，需要使用longlong int 才可以