1978 Fibonacci数列 3

题目描述 Description

斐波纳契数列是这样的数列：
f1 = 1
f2 = 1
f3 = 2
f4 = 3
....
fn = fn-1 + fn-2

输入一个整数n

求fn

输入描述 Input Description

一个整数n, n<= 40

输出描述 Output Description

一个整数fn

样例输入 Sample Input

3

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

n<=40

#include<stdio.h>
int main()
{
  int n;
  scanf("%d",&n);
  int a=0,b=1,t,i;
  for(i=0;i<n-1;i++){
    t=a+b;
    a=b;
    b=t;
  }
  printf("%d\n",b);
  return 0;
}