X
数学に詳しいやつきてくれ [転載改変禁止★]
■ このスレッドは過去ログ倉庫に格納されています
0001それでも動く名無し 転載ダメ(３段) (ﾜｯﾁｮｲW cbad-NwiA)
垢版 |
2022/03/26(土) 23:44:45.68ID:M9Kyo8y00

フィボナッチ数列の問題で階段の登り方は何通りあるか求めるんやが、

階段を1段上がりもしくは2段上がりで登るとき、n段目を登る方法は何通りあるか

これってなんで
An = An-1 + An-2
になるんや？

直感的には1段前から上がる方法は1通り
2段前から上がる方法は2通りだから、
An = An-1 + An-2 + 3にならへんか？
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
0010それでも動く名無し (ﾗｸｯﾍﾟﾍﾟ MM96-2QQw)
垢版 |
2022/03/26(土) 23:48:54.65ID:9iOaSPg8M
一応いうと転載対策はワッチョイやなくて本文にアドガードを含めることやで
なんでかというと5chのまとめるときの規約でレスの改変禁止かまあるからや
ただし違法な内容や誹謗中傷の時は改変してもええルールになっとる
やからアドガードを本文に入れる事をおすすめするで
0011それでも動く名無し (ﾜｯﾁｮｲ 5106-VQaK)
垢版 |
2022/03/26(土) 23:49:34.77ID:AfZOOVnJ0
1段前を経由するか経由しないかで考えろ
経由する方はAn-1通りになるし経由しない方は2段前から1段飛ばしするしかないからAn-2通りやろ
0012それでも動く名無し (ﾗｸｯﾍﾟﾍﾟ MM96-2QQw)
垢版 |
2022/03/26(土) 23:49:56.14ID:9iOaSPg8M
あとさっきから全スレに全く関係なくアフィ連呼してる末尾dおるからスルーでええよ
0014それでも動く名無し (ﾗｸｯﾍﾟﾍﾟ MM96-2QQw)
垢版 |
2022/03/26(土) 23:50:55.03ID:9iOaSPg8M
>>9
これやね
0016それでも動く名無し (ｱｳｱｳｳｰ Sacd-LMub)
垢版 |
2022/03/26(土) 23:51:38.62ID:gSS03I0Na
これ京大で出た気がする
0019それでも動く名無し (ﾜｯﾁｮｲW 9257-Jkot)
垢版 |
2022/03/26(土) 23:56:23.07ID:ZJJ/6sNB0
二段前から一段前を踏まずにいっきに登らないといけないんだから1通りやろ
0020それでも動く名無し (ﾜｯﾁｮｲW de21-T/lT)
垢版 |
2022/03/26(土) 23:56:43.13ID:jHFdxCBP0
今いる階段はどの経路で来たのか？って考えると
フィボナッチ数列のパターンになるやんけ。
0021それでも動く名無し (ﾗｸｯﾍﾟﾍﾟ MM96-2QQw)
垢版 |
2022/03/26(土) 23:56:51.46ID:SgEg/wYOM
完全に荒らしやんけ
0023それでも動く名無し (ﾜｯﾁｮｲ 19c8-VQaK)
垢版 |
2022/03/26(土) 23:59:27.99ID:nxjZL3Cb0
>>1
そういうのはn=3とか4とか少ない数で実際に数えればわかるって言っとるやろ😡
0025それでも動く名無し (ﾜｯﾁｮｲW 8164-PUzi)
垢版 |
2022/03/27(日) 00:01:38.96ID:73bu2wpj0
A_n-1からn段目まで行く方法は当然1通り

A_n-2からn段目まで行くのは一段飛ばすのと一段ずつの2通りだけど、一段ずつはA_n-1に含まれるから入れない。よって1通り

なのでA_n= A_n-1+ A_n-2
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況