要登上n阶台阶，每一步允许跨一阶或两阶，共有多少种登台阶方法？

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

裴波那契数列.

其实是DP

path[i]表示到第i个阶梯的走法。

path[i]必定是从第i-1阶梯跨一个阶梯，或者从i-2跨两个阶梯得到。

走到第1个阶梯只有1种走法.走到第2个阶梯有两种走法.

path[i]=path[i-1]+path[i-2]

#include <stdio.h>

#define SUM  40//表示总的台阶数

int main()
{
    int step1 = 1, step2 = 2;
    int max1, max2;

    for( max2=0; max2<=SUM/step2; max2++)
        for( max1 = 0; max1<= SUM/step1; max1++ )
            if( step1*max1+step2*max2 == SUM )
                printf("一步走%d次 两步走%d次\n", max1, max2);
    return 0;
}

这不是数学题吗?a1=1，a2=2，an+1=an+an-1

原来是只能一步或两步上，如果可以无限组合的话咋算？

[ 本帖最后由 h646028147 于 2010-4-13 08:05 编辑 ]

ddddddddddddddd

ddddddddddddddddddd

dddd