1. 程式人生 > >計蒜客習題:斐波那契數列

計蒜客習題:斐波那契數列

問題描述

相信小夥伴們都學過斐波那契數列,它是這樣的一個數列: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; }