大家帮帮忙~帮我编个程序
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
用大数算法