sdnu1039

1039.计算斐波那契数列

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 441    Accepted Submission(s): 227

Description

如果设F(n)为该数列的第n项（n∈N+）。那么斐波那契数列就可以写成如下形式：
  F(1) = 1，F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3)
比如斐波那契数列的前几项：1、1、2、3、5、8、13、21

Input

计算斐波那契数列的第N项(1 <= N <= 48)

Output

斐波那契数列的第N项

Sample Input

5

Sample Output

5

Source

SDNU ACM-ICPC 2012 Training

#include<stdio.h>
int main()
{
    int a,b,c,i,n;
    scanf("%d",&n);
    a=1;
    b=1;
    if(n<=2)
    {
        printf("%d",a);
    }
        else
        {
           for(i=3;i<=n;i++)
           {
               c=a+b;
               a=b;
               b=c;
           }
           printf("%d\n",c);
        }

    return 0;
}