[中學] 丟硬幣與遞迴關係

[Intercome (今天的我小帥)]

  丟一枚硬幣，設連續丟擲n次才出現連續兩個正面的次數為a_n次

  則有遞迴關係a_n = a_n-1 + a_n-2

  我一直無法想像為何會與連續丟擲(n-1)次才出現連續兩個正面的次數

  和連續丟擲(n-2)次才出現連續兩個正面的次數連結~~


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 124.9.6.2