GitBook

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

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