1.题目:
数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据
package com.wx.day03;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args)
{
//数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
long i=Long.parseLong(string);
long data = getData(i);
System.out.println(data);
//0,1,2,3,6,11,20,37
}
private static long getData(long i)
{
if (i==0||i==1||i==2)
{
return i;
}
return getData(i-1)+getData(i-2)+getData(i-3);
}
}