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

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