递归求斐波那契数(提交超时情况)

Description

         斐波那契数列是1、2、3、5、8、13……。其中，每项是前两项之和。

         现在请你用递归方法编程求斐波纳契数列第n项。

         -----------------------------------------------------------------------------

         Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

         被禁用的关键字：for, while, do, break, continue, goto。

Input

         输入一个整数n。

Output

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

Sample Input

5

Sample Output

8

//把前两项放入表格中，减少重复读取
#include<stdio.h>
long long int m[10000]={1,2};//数组初始化的默认赋值

long long int fb(long long int n)
{
    if(m[n-1]>0)
        return m[n-1];
    else
        return m[n-1]=fb(n-1)+fb(n-2);
}
int main()
{
    long long int n;
    scanf("%lld",&n);
    printf("%lld",fb(n));
    return 0;
}