斐波那契数列

今天写了斐波那契数列，两种方法，第二种比较简单，不说废话，直接上代码

package cn.tx.days5;

import java.util.Scanner;

/**
 * 
 * @日期：2018/3/24
 * @修改日期：
 * @描述：斐波那契数列
 *       公式：f(n) = f(n - 1) + f(n - 2);
 *     如果一个数列中的每个数是前两个数之和，并且前两个数都为1，这样的数列被称之为Fibonacci数列
 */
public class Demo1 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Demo1 d = new Demo1();
		int n1 =d.f(n);
		System.out.println("结果是："+n1);
	}
	
	public int f(int n) {
		/*
		 * 第一种方法：
		 * int result = -1;
		if(n == 1 || n == 2)  result = 1;
		if(n > 2)
			result = f(n - 1) + f(n - 2);
		return result;*/
		
		
		/*
		 * 
		 * 第二种方法：
		if(n < 1) return -1;
		if(n == 1 || n == 2) return 1;
		return f(n - 1) + f(n - 2);*/
		
		
	}
}