递归公式的换算技巧？

Question

定义一个方法，
f(20) = 100; f(21) = 123;
f(n) = f(n-1) + 2 * f(n-2) 用递归计算 f(10)f(n) = f(n-1) + 2 * f(n-2) 这个公式怎么换算？有什么样的规律？

Answer 1

公式可以转换为 f(n)=(f(n+2)-f(n+1))/2int func(int n){
  switch(n){
    case 20:
      return 100;
    case 21:
      return 123;
    default:
      return (func(n+2)-func(n+1))/2;
  }
}

Answer 2

(func(n+2)-func(n+1))/2;这个我知道，我需要的是说说其中换算的规律。

Answer 3

设定n=n+2;
也就是把n+2代入所有的n，就可以换算了。