1114: 数列问题

题目

Description

已知一个数列的前3个数为3，4，5，以后每个数为前3个数的和，编程序求此数列的第N项

Input

输入N(N<=35)

Output

求出第N项的值

Sample Input

28
Sample Output

25527448

---

代码块

import java.util.Scanner;//输入包

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);//输入流
        int n = cn.nextInt();
        System.out.println(Det(n));
    }

    private static int Det(int n) {//递归算法
        if (n == 3)
            return 5;
        if (n == 2)
            return 4;
        if (n <= 1)
            return 3;
        return Det(n-1)+Det(n-2)+Det(n-3);
    }
}