水题一个。
直接代码:
/***** HDOJ 2046 骨牌铺方格 ********/
/******** written by C_Shit_Hu ************/
裴波那契数列题目///
/****************************************************************************/
/*
具体不易描述。
*/
/****************************************************************************/
// 裴波那契数列
#include<stdio.h>
int main()
{
__int64 f[51]={1,2,3};
int n,i;
for(i=3;i<51;i++)
f[i]=f[i-1]+f[i-2];
while(scanf("%d",&n)!=EOF)
{
printf("%I64d\n",f[n-1]);
}
}
/******************************************************/
/******************** 心得体会 **********************/
/*
果然是水题。。。
还做的那么慢。。
水水更健康!!!
*/
/******************************************************/