問題描述
　　有一長度為N(1<=Ｎ<=10)的地板，給定兩種不同瓷磚：一種長度為1，另一種長度為2，數(shù)目不限。要將這個(gè)長度為N的地板鋪滿，一共有多少種不同的鋪法？
　　例如，長度為4的地面一共有如下5種鋪法：
　　4=1+1+1+1
　　4=2+1+1
　　4=1+2+1
　　4=1+1+2
　　4=2+2
　　編程用遞歸的方法求解上述問題。
輸入格式
　　只有一個(gè)數(shù)N，代表地板的長度
輸出格式
　　輸出一個(gè)數(shù)，代表所有不同的瓷磚鋪放方法的總數(shù)
樣例輸入
4
樣例輸出
5

思路：

其實(shí)拿起筆算一算就看出斐波那契的規(guī)律了

#include <iostream> #include <vector> using namespace std; int main() {int n;cin >> n;vector<int> v(n+1);v[0] = 1, v[1] = 1;for(int i = 2; i <= n; i++) {v[i] = v[i-1] + v[i-2];}cout << v[n];return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯 ALGO-11 算法训练 瓷砖铺放的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。