1、存在如下数列1、1、2、4、7、13、24、44、81、149......现要求该数列第n项的值(n从O开始算)。 程序运行结果: 1/2 输入:4 输出:7 输入:9 输出:149

**

题目

**
/*

• 1、存在如下数列1、1、2、4、7、13、24、44、81、149…现要求该数列第n项的值(n从O开始算)。
  程序运行结果:
  1/2
  输入:4
  输出:7
  输入:9
  输出:149

*/

我没有用递归直接用的循环，n4=n1+n2+n3（前三项相加等于第n项）

代码：

public class One127 {

	public static void main(String[] args) {
		System.out.println("第n项：");
		Scanner sc= new Scanner(System.in);		
		int n=sc.nextInt();
		
		int n1=1,n2=1,n3=2;
		int n4=4;
		if (n<3) {
			System.out.println("第"+n+"项为："+1);
		}else if(n==3){
			System.out.println("第"+n+"项为："+2);
		}else {
			for(int i=2;i<n;i++) {
				n4=n1+n2+n3;
				n1=n2;
				n2=n3;
				n3=n4;
			}
			System.out.println("第"+n+"项为："+n4);
		}
		sc.close();
	}
}

运行结果