ZJUT_OJ1176

 

Description:

菲波那契(fibonacci)数（简称菲氏数）定义为：
   f(0) = 0;
   f(1) = 1;
   f(n) = f(n-1) + f(n-2).     n>1的整数
如果写出菲氏数列，则应该是：
   0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。

 

Input:

输入数据含有不多于50个的正整数n（0≤n≤46）。

Output:

对于每个n，计算其第n项菲氏数，每个结果应占单独一行。

Sample Input:

6 10

Sample Output:

8
55

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int n;
    
    while(cin >> n)
    {
        int a[2] = {0, 1};
        
        for(int i=2; i<=n; i++)
            a[i % 2] = a[0] + a[1];
        
        cout << a[n % 2] << endl;
    }

    return EXIT_SUCCESS;
}