UVa 12459 Bees` ancestors

解題：費氏數列(DP)
Code：

#include<stdio.h>

#include<stdlib.h>

#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

long long int ff[100];

long long int f(int n)

{

    if(n==1) return ff[1]=1;

    if(n==2) return ff[2]=2;

    if(ff[n]>0) return ff[n];

    else return ff[n]=f(n-1)+f(n-2);

}

int main()

{

    int n;

    memset(ff,0,sizeof(ff));

    while(cin>>n && n!=0)

    {

        long long int ans=f(n);

        cout<<ans<<endl;

    }

    return 0;

}