【05】
求解 Fibonacci 数列的第 n 项。 Fabonacci 数列的定义如下:f(n)=f(n−
2)+f(n−1) (n>2),其中 f(1)=1,f(2)=1。
现在输入一个整数 n,要求数列第 n 项的值,其中 n ≥ 3。
【输入样例】
20
【输出样例】
6765
#include <stdio.h>
int main(void)
{
int f1 = 1, f2 = 1, fn;
int i, n;
scanf("%d", &n );
for(i = 3; i<=n ; i++)
{
fn = f1 + f2;
f1=f2 ;
f2 = fn;
}
printf("%d", fn);
return 0;