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);    }}