标签：alt failed ide names none clu one space 输入
有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。
例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。
那么有1×n的一个长方形，共有多少种铺法？
一行，一个整数n，n≤10。
一行，一个整数，表示有多少种不同的铺法。
3
4
递推水题，如题描述做即可。
#include <iostream> #include <algorithm> using namespace std; int n; int a[11] = {0,1,2,4}; int main() { cin >> n; for(register int i = 4; i <= n; i++) a[i] = a[i - 3] + a[i - 2] + a[i - 1]; cout << a[n]; return 0; }
标签：alt failed ide names none clu one space 输入
原文地址：https://www.cnblogs.com/kcn999/p/10659492.html
