铺地砖问题

问题描述　　(输入4 输出5）
有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1　　
4=2+1+1　　
4=1+2+1　　
4=1+1+2　　
4=2+2　　
以下将分别用递归和非递归解决此问题，递归主要是找到问题出口（1块时只有1种铺法2块时有两种铺法，相仿斐波那契数列），

#include//递归
int fun(int n);
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",fun(n));
	return 0;
}
int fun(int n)
{
	if(n==1)
	{
		return 1;
	}
	if(n==2)
	{
		return 2;
	}
	else
	{
		return fun(n-1)+fun(n-2);
	}
}

#include//非递归
main()
{
	int i,n,f[n];
	scanf("%d",&n);
	f[1]=1,f[2]=2;
	for(i=3;i<=n;i++)
	{
		f[i]=f[i-1]+f[i-2];		
	}
	printf("%d\n",f[i-1]);//上去执行了i++,所以输出时是i-1 
	return 0;
 }