题目1387：斐波那契数列

时间限制：1秒

内存限制：32兆

特殊判题：否

提交：3656

解决：1097

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入包括一个整数n(1<=n<=70)。

输出：

对应每个测试案例，

输出第n项斐波那契数列的值。

样例输入：

3

样例输出：

2

#include<stdio.h> 
#include<iostream> 
  
using namespace std; 
const int N = 71; 
typedef long long LL; 
  
void init(LL *arr); 
int
main(void) 
{ 
    LL arr[N]; 
    init(arr);  
      
    int n; 
    while(~scanf("%d",&n)) 
    { 
        printf("%lld\n",arr[n]); 
    } 
      
    return 0; 
} 
  
void init(LL *arr) 
{ 
    int i; 
    arr[0]=0; 
    arr[1]=1; 
    for(i=2;i<=N;i++) 
    { 
        arr[i]=arr[i-1]+arr[i-2]; 
    } 
} 
/************************************************************** 
    Problem: 1387 
    User: ranchothu 
    Language: C++ 
    Result: Accepted 
    Time:0 ms 
    Memory:1520 kb 
****************************************************************/