hdu 5167 Fibonacci

hdu 5167 Fibonacci

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5167

题意：

fi[0]=0,fi[1]=1
fi[i]=fi[i-1]+fi[i-2] i>1
给出一个数n,问这个数能不能有fi[]相乘得来。
限制：
0 <= n <= 1e9
思路：

1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。