题目描述
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
数列:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
输入
输入整数n的值。
输出
输出fib(n)的值。
示例输入
7
示例输出
13
#include <stdio.h>
int main(void)
{
int f1=1, f2=1, f3;
int i, n;
scanf("%d", &n);
if(n<=2)
printf("%d\n", f1);
else
{
for(i=3;i<=n;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("%d\n", f3);
}
}