Question

ゲスト

【至急です！！】
分かるところだけでもいいので
教えていただきたいです🙏💦

トランプの山からカードを取るとき「1回で1枚取る」か「1回で2枚取
る」の2種類の方法だけが認められているとし, このとき z 枚のカードを
取る方法の数を7(7) で表す

(1) 73③) を求めよ

(2) 7(6) を求めよ

⑬) 7(⑰) を再帰的に定義せよ

Answer 1

ゲスト

(1)
f(n)=f(n-1)+f(n-2) なので、
f(1)=1,f(2)=2 より、
f(3)=f(1)+f(2)=3
(2)
同様に、
f(4)=2+3=5
f(5)=3+5=8
f(6)=5+8=13

f(n)の式は、適宜お求め下さい。