智力题：在2×10的框内放2×1的木板有多少种方法？

答案：89

木板可以两个并列竖排，也可以并列横排，再无其他方法

这题是“有 2*n 的一个长方形方格，用一个1*2 的骨牌铺满方格。”的变形。

n=1时，1种方法

n=2时，2种方法

n=3时，3种方法

n=4时，5种方法

斐波那契数列解决

#include<iostream>
using namespace std;
int main(){
  int n,i,j,f[101];
  cout<<"input n:";                     //输入木板数
  cin>>n;
  f[1]=1;f[2]=2;  //边界条件
  for (i=3;i<=n;i++){               //递推过程
      f[i]=f[i-1]+f[i-2];
      cout<<"f["<<i<<"]="<<f[i]<<endl;
   }
} 

如图，f[10] = f[9]+f[8] = 89