【杭电】[2070]Fibbonacci Number

这里写图片描述
这里写图片描述

Hint很温馨
这一题就是找下规律
不算特别难

#include<stdio.h>
int main() {
    __int64 i,x,re,rea,reb;
    while(scanf("%lld",&x),x!=-1) {
        if(x==0)
            printf("0\n");
        else if(x==1)
            printf("1\n");
        else {
            for(i=1,rea=1,reb=0; i<x; i++) {
                re=rea+reb;
                reb=rea;
                rea=re;
            }
            printf("%lld\n",re);
        }
    }
    return 0;
}

嗯……话说当时做的这些题似乎都不算难
-.-

题目地址:【杭电】[2070]Fibbonacci Number

posted @ 2015-12-20 17:39  BoilTask  阅读(8)  评论(0编辑  收藏  举报