计蒜客习题：斐波那契数列

---

问题描述

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：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;
}