const int MAX = 101;
double map[MAX];
// 数组map[MAX]暂存中间调用结果,避免重复计算 */
double map[MAX];
// 数组map[MAX]暂存中间调用结果,避免重复计算 */
double fib(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else if (map[n] > 0)
{
return map[n];
}
else
{
map[n] = fib(n-1) + fib(n-2);
return map[n];
}
}