标题:大家帮帮忙~帮我编个程序
取消只看楼主
布小布
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-6-30
结帖率:0
已结贴  问题点数:20 回复次数:0 
大家帮帮忙~帮我编个程序
2.    农夫圈羊问题
农夫要修一个20m*20m*2m的羊栏,现在有1m*2m和2m*2m的木板,需要在拐角处留一个1米宽2米高的门 计算共有多少种建法?
分析: F1=1
F2=3  
F3=F2+2*F1      
        …………                  
        Fn=F(n-1)+2*F(n-2)
F(n-1)+一个1*2;F(n-2)+1个2*2;F(n-2)+两个1*2横着。(F(n-2)+2个1*2竖着是F(n-1)+一个1*2的一部分)
F20=F19(F19+一个1*2)
      F40=F39
      F60=F59     
用大数算法
搜索更多相关主题的帖子: 米高 
2011-06-30 10:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-344369-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.614679 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved