一、斐波那契数列及其应用
例 1:填空: 1,1,2,3,5,8,13,21,34,……,( ),987,( )。
练习 1:(1)2,2,4,6,10,16,( ),( )
(2)34,21,13,8,5,( ),2,( )
例 3:一个楼梯共有 10 级台阶,规定每步可以迈一级台阶或二级台阶。从地面到最上面一级台阶, 一共可以有多少种不同的走法?
练习 3:一个楼梯共有 10 级台阶,规定每步可以迈一级或二级台阶,最多三级台阶,从地面上到 最上面一级台阶,一共可以有多少种不同的迈法?
例 4:有一堆火柴共 12 根,如果规定每次取 1~2 根,那么取完这堆火柴共有多少种不同取法?
练习 4:一只青蛙从宽 5 米的水田的一边要跳往另一边,它每次只能跳 0.5 米或 1 米,这只青蛙跳 过水田共有多少种不同的方法?
例 5:如下图,从 A 处穿过房间到达 B 处,如果要求只能从小号码房间走向大号码房间,那么共 有多少种不同的走法?
练习 5: 1. 牛牛玩一种游戏,从图中的 A 处走到 B 处,每次只能从一个格子走向右侧临近的格子而不准逆 行,比如从 4 只能到 5 和 6。一共有多少种不同的走法?
例 6:兔子数列(斐波那契数列)1,1,2,3,5,8,13,21……此数列的第 2019 项除以 3 的余数 是?第 2010 项除以 3 的余数是?
练习 6:著名的斐波那契数列 1,1,2,3,5,8,13,21,…此数列的第 2008 项除以 4 的余数是 多少?第 2017 项的除以 4 的余数是多少?
二、最短路径(标数法)
例 7:如图是某城市局部街道示意图,某人想从街道口 A 沿街道口 B,要使走的路程最短,不同的 走法有多少种?
练习 7: 1. 如下图,从 A 点走到 B 点,最短路线共有多少条?
2. 如图中有 10 个编好号码的房间,你可以从小号码的房间走到相邻的大号码的房间,但是不能从 大号码的房间走到小号码的房间,从 1 号房间走到 10 号房间共有多少种不同的走法?