骨牌鋪方格

132 Sample Output
132 Authorlcy Source
遞推求解專題練習(xí)（For Beginner） 
方格是橫向延長的，n=3時，當(dāng)?shù)谌泄桥剖秦Q放的，放法總數(shù)是n=2時的放法總數(shù)，當(dāng)?shù)谌泻偷诙械墓桥剖菣M放的，放法總數(shù)是n=1時的放法總數(shù)……此時心里有點遞歸的想法了，再看n=4的情況，也是上述思想，故可以得出，n列放法總數(shù)f（n）=f（n-1）+f（n-2）這里放法總數(shù)所用數(shù)據(jù)類型不能用int，不能 ac這里我是用_int64,就AC了#include<stdio.h>_int64 a[100];_int64 f(int n){if(a[n]>0) return a[n];if(n==1)return 1;if(n==2)return 2;if(n>2)a[n]=f(n-1)+f(n-2);return a[n];}int main(){int n;while(~scanf("%d",&n))printf("%I64d/n",f(n));}