1544:斐波那契数列

1544：斐波那契数列

Description

1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”

一位不受重力影响的学长提示:"a_n=a_n-1+a_a-2”

Input

输入数据有多行，第一行是一个整数T，表示测试实例的个数，后面跟着T行，每行一个整数N(N<30)。

Output

对于每个测试实例，输出斐波那契数列的前n项和a1+a2+a3+a4+….+an。

Sample Input

3

3

5

10

Sample Output

4

12

143

#include<iostream>
using namespace std;
int main()
{
    int a[1000],T,N;
    cin>>T;
    while(T--)
    {
        int count=0;
        a[1]=1;
        a[2]=1;
      for(int j=3;j<=1000;j++)
        a[j]=a[j-1]+a[j-2];
       cin>>N;
      for(int i=1;i<=N;i++)
      count=count+a[i];
       cout<<count<<endl;
       }
    }