1159：斐波那契数列

【题目描述】

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

还是俩种方法

#include<bits/stdc++.h>
using namespace std;
int sum;
int f(int n)
{
   if(n==0)
        return 0;
   if(n==1)
        return 1;
   if(n==2)
        return 1;
   return f(n-1)+f(n-2);
}
int main()
{
   int n;
   cin>>n;
   cout<<f(n-1)<<endl;
   return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int s[100000];
void f(int n)
{
    if(n==0) s[n]=0;
    if(n==1) s[n]=1;
    if(n==2) s[n]=1;
    if(n>=2)
    {
        f(n-1);
        s[n]=s[n-1]+s[n-2];
    }

}
int main()
{
    int n;
    cin>>n;
    f(n-1);
    cout<<s[n-1]<<endl;
    cin>>n;
    return 0;
}