满足F1=F2=1,Fn=Fn-1+Fn-2的数列称为斐波那契数列(Fibonacci),它的前若干项是1,1,2,3,5,8,13,21,34……求此数列第n项(n>=3)。
即:f1=1 (n=1)
f2=1 (n=2)
fn=fn-1 + fn-2 (n>=3)
【参考程序】
#include <cstdio>
#include <iostream>
using namespace std;
int