脳log[20240621]

2024年06月21日 (金) X で見かけた。「階段を１段もしくは２段ずつ上るときに、ある段に至る上り方はフィボナッチ数になる」らしい。えっそうなんだって新鮮な驚きだったよね。DP の遷移から漸化式を見ようとしたことがなかった。２次元以上になるとまた何も見えなくなるんだけども。