已知有一个数列:f(0) = 1,f(1) = 4,f(n+2)=2*f(n+1) + f(n),其中n是大于0的整数,求f(10)的值。
package com.company;
import java.util.Scanner;
public class Main {
/**
* @param args
* @lzx
*/
public static void main(String[] args) {
System.out.print("输入n的值:");
int num = new Scanner(System.in).nextInt();
System.out.println(diGui(num));
}
public static int diGui(int num){
if (num == 0){
return 1;
}else if (num == 1){
return 4;
}else{
return 2 * diGui(num - 1) + diGui(num -2);
}
}
}