Java——斐波那契数列的第n项与前n项和

下面是从网上找的一张关于斐波那契的图片，该图片解释了什么是斐波那契 序列
注意：第0项值为0 第1项值为1 第2项值为1 之后每一项都等于其前两项的和

求斐波那契额的第n项的值

方法一：

	static int fib(int n) {
		//当n为0或1时，结果为其本身
		return (2>n) ? n: fib(n-1)+fib(n-2);
	}

方法二：

public static long fib(int n) {
        if(n < 1) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        if(n == 2) {
            return 2;
        }
        long f1 = 1, f2 = 1;
        long sum = 2;
         
        for(int i=3; i<=n; i++) {
            f2 = f1 + f2;
            f1 = f2 - f1;
            sum += f2;
        }
        return f2;
    }

求斐波那契额的前n项的和
方法一：

public class Main {
	public static void main(String[] args) {
			System.out.println(sumfib(3));
		}
		static int fib(int n) {
			//当n为0或1时，结果为其本身
			return (2>n) ?n: fib(n-1)+fib(n-2);
		}
		static int sumfib(int n) {
			int m = 0;
			for (int i = 0; i <= n; i++) {
				 m =  fib(i)+m;
			}
			return m;
		}
}

方法二：

public class Main {
	public static void main(String[] args) {
		System.out.println(sum(3));
	}
	public static long sum(int n) {
        if(n < 1) {
            return 0;
        }
        if(n == 1) {
            return 1;
        }
        if(n == 2) {
            return 2;
        }
        long f1 = 1, f2 = 1;
        long sum = 2;
        for(int i=3; i<=n; i++) {
            f2 = f1 + f2;
            f1 = f2 - f1;
            sum += f2;
        }
        return sum;
    }
}