DP动态规划

标签：return int 每组 长度 格式 动态 规划 DP

题目描述

有一长度为 N(1<=Ｎ<=10) 的地板，给定两种不同瓷砖：一种长度为 1，另一种长度为 2，数目不限。要将这个长度为 N 的地板铺满，一共有多少种不同的铺法？

输入格式

输入有多组，每组只有一个数 N，代表地板的长度

输出格式

对于每组数据，输出一个数，占一行，代表所有不同的瓷砖铺放方法的总数  

#include<stdio.h>
int f(int n) {
if (n == 1 || n == 2) {
return n;
}
else {
return f(n - 1) + f(n - 2);
}
}
int main() {
int n;
while (scanf("%d", &n) != EOF)
{
printf("%d", f(n));
}
return 0;
}

标签：return,int,每组,长度,格式,动态,规划,DP
From： https://www.cnblogs.com/crocodile1006/p/17322686.html