Fibonacci数列

Description

用数组来处理Fibonacci数列并输出。

Input

一个不超过40且大于2的整数n，表示需要处理并输出的Fibonacci数个数。

Output

输出前n个Fibonacci数，每行输出5个值，按每12位向右对齐的方式输出。
请注意不要在第一行前输出一个空行，并请注意行尾输出换行。

Sample Input

19

Sample Output

           1           1           2           3           5
           8          13          21          34          55
          89         144         233         377         610
         987        1597        2584        4181

#include <bits/stdc++.h>
using namespace std;
long long a[50];
int main()
{
    int n,i;
    a[1]=1;
    a[2]=1;
    cin>>n;
    for(i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    for(i=1;i<=n;i++)
    { 
        cout<<setw(12)<<a[i];
        if(a[i]%5==0)
        {
            cout<<endl;
        }
    }
    return 0;
}

---