试题 算法训练 铺地板

问题描述

　　有一条长度为n的过道，很窄，只有一个地板砖宽。地板砖有两个规格，一种长度为1，一种长度为2。数量无限多。现在想知道一共有多少种地板铺法。比如当n＝3时，共有三种铺法：1 1 1；1 2；2 1；

输入格式

　　一个整数n，表示过道的长度n

输出格式

　　一个整数，表示铺地板的方案数

样例输入

3

样例输出

3

数据规模和约定

　　n小于32

题解

#include<iostream>
using namespace std;
const int N=33;
int main()
{
	int F[N];
	int n;
	cin>>n;
	F[0]=F[1]=1;
	for(int i=2;i<=n;i++)
	{
		F[i]=F[i-1]+F[i-2];
	}
	cout<<F[n]<<endl;
 } 

 一道典型的Fibonacci数列类题