已知非齐次递归方程：，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为： 现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。

正确答案:利用给出的关系式，此时有：b=2，c=1，g（n）=1，从n递推到1，有：