計蒜客習題:斐波那契數列
阿新 • • 發佈:2019-02-19
問題描述
相信小夥伴們都學過斐波那契數列,它是這樣的一個數列: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;
}