#include<stdio.h>
main(){
    __int64 n[100001];
    long i,j;
    n[1]=1;
    n[2]=2;

     for(i=3;i<100001;i++){
         if(n[i]%2==0)
            n[i]=n[i-2]+n[i/2];

         else{
            n[i]=n[i-1];
            n[i]=n[i]%100000000;

         }
     }
      scanf("%ld",&j);
      printf("%I64d\n",n[j]);
    return 0;
}

[ 本帖最后由 孤单旋律 于 2011-3-23 22:10 编辑 ]

数字太大了吧！

同上，这个数后面跟着好多零啊，虽然理论上把他作为64位整形是可以的，数组下标也好大，这种for循环跟取模也不怎么可取，楼主不妨使用数组表示一个数，而且创函数递归也会好很多···

请问n[3]没赋初值你怎么可以用它。