早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用n张2×1的纸片,去覆盖一张2×n的棋盘,有多少种不同的方法an?求a10的值.

题目详情
用n张2×1的纸片,去覆盖一张2×n的棋盘,有多少种不同的方法an?求a10的值.
▼优质解答
答案和解析
n=1,a1=1;
n=2,a2=2;
n=3,a3=3;
n=4,a4=5;
n=5,a5=8;
n=6,a6=13;
an=a(n-1)+a(n-2)
a7=8+13=21;
a8=13+21=34;
a9=21+34=55;
a10=34+55=89.