题目描述

在移动支付尚未流行的年代，塔子哥是一个狂热的硬币收藏家。

思路：模拟

有$n$枚硬币，每次可以取1枚或者取2枚，求取完$n$枚硬币有多少种取法。

考虑将取$n$枚硬币的问题(假设为$f(n)$)分解子问题，当我们取到$n$枚硬币时，上一次可以是取一枚硬币，那么其方法数为$f(n-1)$；也可以是取两枚硬币，那么其方法数为$f(n-2)$。

那么就有$f(n)=f(n-1)+f(n-2)$的递推式。