I - C/C++经典程序训练2---斐波那契数列

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;
}