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

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

Time Limit: 1000MSMemory Limit: 65536KB

SubmitStatistic

Problem Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Example Input

7

Example Output

13

Hint

 

Author

 

#include<stdio.h>
int fib(int n)
{
    int f,i,f1=1,f2=1;
    for(i=1;i<=n;i++)
    {
        if(i==1||i==2)
            f=1;
        else
        {
            f=f1+f2;
            f1=f2;
            f2=f;
        }
    }
    return f;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",fib(n));
    return 0;
}