fabnacii数列

Fibonacci数
时间限制：3000 ms  |  内存限制：65535 KB
难度：1
描述
无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)
输入
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)
输出
对每组输入n，输出第n个Fibonacci数
样例输入
3
1
3
5
样例输出
1
2
5

package ACM1;


import java.util.Scanner;



public class nyojw2
{
  public static void main(String[]args)
 {
      

        
        int n,i,m;
        Scanner scanner  = new Scanner(System.in);
        n=scanner.nextInt();
        for(i=0;i<n;i++)
        {
            m=scanner.nextInt();
            System.out.println(fabn(m));
            
        }
 }

     
      public static int fabn(int j)
      {   int[]k = new int[21];
          k[0]=0;
          k[1]=k[2]=1;
           
          if(j<=2)
             k[j]=1;
          else
          {   int s;
              for( s=2;s<20;s++)
                k[s]=k[s-1]+k[s-2];
              if(s==j)
               k[j]=k[s];
          }
        return k[j];
          
           
      }
          
      
 
}