NOI 2.2基本算法之递归和自调用函数 1788:Pell数列 记忆化搜索(dp数组解决斐波那契数列问题)

http://noi.openjudge.cn/ch0202/1788/
代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MAX 1000001
int dp[MAX]={0};
int f(int n)
{
    if(n==1||n==2) return n;
    if(dp[n]!=0) return dp[n]%32767;
    dp[n]=(2*f(n-1)%32767 +f(n-2)%32767)%32767;
    return dp[n];
}
int main()
{
    //freopen("input.txt","r",stdin);
    int n,m;
    //memset(dp,-1,sizeof(dp));
    while(cin>>n)
    {
        for(int i=0;icin>>m;
            cout<return 0;
}

你可能感兴趣的:(水题,机试)