• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 100,  comments - 15,  trackbacks - 0
            /*
             * 1250.cpp
             *  
             *  Created on: 2010-10-3
             *      Author: wyiu
             
            */

            #include 
            <cstdio>
            #include 
            <cstring>
            using namespace std;

            int n;
            int f[5][2100];

            void init()
            {
                memset(f, 
            0sizeof(f));
                f[
            0][0= 1;
                f[
            1][0= 1;
                f[
            2][0= 1;
                f[
            3][0= 1;
                n
            --;
            }

            int fib()
            {
                
            if(n < 4return 1;

                
            int i, j, r, t, m;
                
            for(i=4, m=1; i<=n; i++)
                {
                    
            for(j=0, r=0; j<m; j++)
                    {
                        t 
            = f[(i-1)%5][j]+f[(i-2)%5][j]+f[(i-3)%5][j]+f[(i-4)%5][j] + r;
                        f[i
            %5][j] = t % 10;
                        r 
            = t / 10;
                    }
                    
            if(r > 0)
                    {
                        f[i
            %5][j] = r;
                        m
            ++;
                    }
                }
                
            return m;
            }

            void display(int m)
            {
                
            int j;
                
            for(j=m-1; j>=0; j--)
                {
                    printf(
            "%d", f[n%5][j]);
                }
                printf(
            "\n");
                fflush(stdout);
            }

            int main()
            {
                
            while(scanf("%d"&n) != EOF)
                {
                    init();
                    
            int m = fib();
                    display(m);
                }
                
            return 0;
            }
            posted on 2010-10-03 17:40 wyiu 閱讀(491) 評論(0)  編輯 收藏 引用
            久久棈精品久久久久久噜噜| 久久99久久成人免费播放| 亚洲AV无码久久| 久久夜色精品国产亚洲| 久久综合视频网站| 亚洲精品乱码久久久久久久久久久久| 久久国产色AV免费观看| 久久精品无码一区二区三区免费| 亚洲va久久久噜噜噜久久狠狠| 免费观看久久精彩视频 | 久久99国产精品成人欧美| 亚洲人AV永久一区二区三区久久| 午夜天堂精品久久久久| 久久精品免费网站网| 国产欧美久久久精品| 久久天天躁夜夜躁狠狠躁2022| 一本伊大人香蕉久久网手机| 久久人人爽人人爽人人片AV不| 午夜精品久久久久成人| 亚洲国产成人久久精品动漫| 久久综合香蕉国产蜜臀AV| 久久亚洲国产最新网站| 精品国产乱码久久久久久浪潮| 国产精品禁18久久久夂久| 亚洲人成精品久久久久| 日本WV一本一道久久香蕉| 久久精品国产黑森林| 美女写真久久影院| 国产精品一区二区久久精品| 无遮挡粉嫩小泬久久久久久久 | 久久婷婷色综合一区二区| 久久精品这里只有精99品| 精品久久久久久无码国产| 久久亚洲高清观看| 成人国内精品久久久久影院VR| 久久99国产精品一区二区| 精品精品国产自在久久高清| 国内精品久久久久| 伊人丁香狠狠色综合久久| 99久久国产亚洲高清观看2024 | 久久这里只有精品视频99|