hdu递推公式水题

hdu2013 蟠桃记

#include<stdio.h>
int main()
{
    long long day,x,ans[31];
    for(int i=1;i<31;++i){
        x=1;
        day=i;
        while(--day) 
            x=(x+1)<<1;
        ans[i]=x;
    }
    while(~scanf("%I64d",&day))
        printf("%I64d\n",ans[day]);
    return 0;
}        

hdu2041    超级楼梯

#include<stdio.h> 
#include<stdlib.h>
int main()
{
    int i,k1,k2,t,m,n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=2,k1=k2=1;i<m;i++)
        {
            t=k2;
            k2=k1+k2;
            k1=t;
        }
        printf("%d\n",m==1?0:k2);
    }
    system("pause");
    return 0;
}

hdu2042    不容易系列之二

#include <stdio.h>
int a[40]={3};
int main()
{
    for(int i=0;i<30;++i)
        a[i+1]=(a[i]-1)*2;
    int T,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

hdu2044    一只小蜜蜂...

#include<stdio.h>
#include<stdlib.h>
int main()
{
    long long i,k1,k2,t,m,n,a,b;
    scanf("%I64d",&m);
    while(m--)
    {
        scanf("%I64d%I64d",&a,&b);
        for(i=k1=k2=1,n=b-a;i<n;i++)
        {
            t=k2;
            k2+=k1;
            k1=t;
        }
        printf("%I64d\n",k2);
    }
    system("pause");
    return 0;
}
//本题用到公式：F(m)=F(m-1)+F(m-2);

hdu2045    不容易系列之(3)—— LELE的RPG难题

#include<stdio.h> 
#include<stdlib.h>
int main()
{
    int i,n;
    __int64 k1,k2,t;
    while(scanf("%I64d",&n)!=EOF)
    {
        for(i=3,k1=k2=6;i<n;i++)
        {
            t=k2;
            k2+=2*k1;
            k1=t;
        }
        printf("%I64d\n",n==1?3:k2);
    }
    system("pause");
    return 0;
}
/*本题的解题思路可以参考数学中错排公式的推导原理之递推法。*/