求斐波拉契数

题目来源：学堂在线_清华大学_JAVA程序设计

斐波拉契数为，Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)
如输入
3
输出：
3

 

package chapter01;

import java.util.Scanner;

public class test02 {
	public static long fib(int num)
	{
		if (num==0||num==1)
		{
			return 1;
		}
			
		long sn = 0, n1 = 1, n2 = 1;
		for(int i=0;i<num-1;i++)
		{
			sn = n1 + n2;
			n1 = n2;
			n2 = sn;
		}
		return sn;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num;
		Scanner in=new Scanner(System.in);
		num = in.nextInt();
		in.close();
		System.out.println(fib(num));
	}

}