從1~n挑數字，假設有f(n)種選法
此f(n)種選法中分為:含n跟不含n
if含n,then必不含n-1 =>方法數=從1~n-2挑數字=f(n-2)
if不含n =>方法數=從1~n-1挑數字=f(n-1)
所以f(n)=f(n-1)+f(n-2)
base case: f(1)=2, f(2)=3
用long long