javaFighting_小银考呀考不过四级

Problem Description

 

多组输入。

第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45)

Output

输出种类数目。输入输出各占一行，保证数据合法。

Example Input

1
3
5

Example Output

1
3
8

import java.util.Scanner;
public class Main
{
 public static void main(String[] args) 
 {
  Scanner reader=new Scanner(System.in);
  while(reader.hasNext())
  {
   int n;
   n=reader.nextInt();
   long f[]=new long[46];
   f[1]=1;
   f[2]=2;
   f[3]=3;
   for(int i=4;i<=n;i++)
   {
    f[i]=f[i-1]+f[i-3]+1;
   }
   System.out.println(f[n]);
  }
 }
}