113 瓷砖铺放(Tile) - Tomorrow I will do the programming.

113 瓷砖铺放(Tile)

2瓷砖铺放(Tile)

[问题描述]

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

例如，长度为4的地面一共有如下5种铺法：

编程用递归的方法求解上述问题。

[输入格式]

只有一个数N，代表地板的长度

[输出格式]

输出一个数，代表所有不同的瓷砖铺放方法的总数

[样例输入]

[样例输出]

#include<iostream>

using namespace std;

int main()

{

long int f1=1;

long int f2=1;

long int temp=0;

int i,n;

cin>>n;

if (n>1)

{

for (i=1;i<n;i++)

{

temp=f2;

f2=f1+f2;

f1=temp;

}

cout<<f2<<endl;

return 0;}

else

{

cout<<1<<endl;

}

return 0;

}

posted on 2009-12-27 18:41 jyy 阅读(226) 评论(0) 编辑收藏引用所属分类: OJ平台

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

程序设计基础

牛们

搜索

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: 链表、队列、栈 381 最大公约数 116 字符统计 115 字符串对比 114 瓷砖问题再讨论 113 瓷砖铺放(Tile) 112 数列倒序(Reverse) 111 求小于M的素数 110 求Fibonacci数 109 求n!

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理