若n=6,总的有13种，奇数步有6种；而按照这个算出来是7种。

呵呵，你好像没明白我在说什么。也不较真了。

下面的代码是按原题写的，原题要求的是偶数步。如果你确实想要奇数步的结果，将函数f的返回值改成ta即可。

#include<stdio.h>
int f(int n)
{
    int a1 = 1, a2 = 1, b1 = 0, b2 = 1, ta, tb, i;
    if(n < 2) return 0;
    
    for(ta = a2, tb = b2, i = 3; i <= n; i++)
    {
        ta = b1 + b2;
        tb = a1 + a2;
        a1 = a2;
        a2 = ta;
        b1 = b2;
        b2 = tb;
    }
    return tb;
}

int main()
{
    printf("%d", f(39));
    return 0;
}

顶啊啊啊

#include<stdio.h>
int main()
{
    int i,k;
    long  sum1=1,sum2=0;
    for(i=2;i=<19;i+2)
    {
         sum1=1;
        for(k=0;k<=i;k++)
        {
            sum1*=(39-i-k);
            
        }
        sum2+=sum1;
    }
    printf("%ld\n",sum2);
    return 0;
}

是我想错了吗，这么大的数字实在是不好表示出来，可以对数字多少位整除后以字符串存储后，在有序的接起来然后打印，貌似超出最大表示范围了

[ 本帖最后由 唐书豪 于 2013-7-25 23:05 编辑 ]