Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n < 40)。
数列描述:
f1=f2==1;
fn=fn-1+fn-2(n>=3)。
Input
输入整数 n 的值(0 < n < 40)。
Output
输出fib(n)的值。
Sample
Input
7
Output
13
Hint
注意第1项和第2项的输出处理
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int fib(int n){
int i, f3, f1, f2;
f1 = f2 = 1;
if((n == 1) || (n == 2)){
f3 = 1;
}
else{
for(i = 3; i <= n; i++){
f3 = f2 + f1;
f1 = f2;
f2 = f3;
}
}
return f3;
}
int main()
{
int n, f;
scanf("%d", &n);
f = fib(n);
printf("%d\n", f);
return 0;
}