問題描述

相信小夥伴們都學過斐波那契數列，它是這樣的一個數列：1,1,2,3,5,8,13,21⋯。
用 f(n)表示斐波那契數列的第n項，則有：f(1)=f(2)=1，f(n)=f(n-1)+f(n-2) (n>2)
輸入格式
第一行輸入一個整數 T，表示需要計算的次數。
接下來 T 行，每行輸入兩個用空格分隔的整數 a,b。
輸出格式
對於每次輸入的 a,b輸出a+b的值。結果保證在32位整型（int）範圍內。
樣例輸入
3
樣例輸出
2

AC程式碼

#include <iostream>
#include <cstdio>
 

using namespace std;

int main()
{
    int n;
    long long int fa,fb,fc;
    fa=1;
    fb=1;
    cin>>n;
    for(int i=3;i<=n;i++)
        {
        fc=((fa%1000000007)+(fb%1000000007))%1000000007;
        fa=fb;fb=fc;
        }
    cout<<fc;
    return 0;
}