数列问题-题解（Java代码） 15行！！！

解题思路:  数组递归

注意事项:  无

参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int arr[]=new int[n+1];
        arr[1]=3;arr[2]=4;arr[3]=5;
        for(int i=4;i<=n;i++)
        	arr[i]=arr[i-1]+arr[i-2]+arr[i-3];
        System.out.println(arr[n]);
        in.close();
    }
}