关于java循环只用循环，求解下列题目已知：faibonacci（费波那契）数列的前几个数分别为0，1，1，2，3，5，……。从第3项开始，每一项都等于前两项的和。读入一个整数n，编程求出此数

Question

关于java循环
只用循环，求解下列题目
已知：faibonacci（费波那契）数列的前几个数分别为0，1，1，2，3，5，……。 从第3 项开始，每一项都等于前两项的和。 读入一个整数n，编程求出此数列的前n 项的和。 注意：这里的数列是从0 开始的。 0 1 1 2 3 5 8 13 ....

Answer 1

import java.util.Scanner;

public class Test23 {
    public static void main(String[] args) {
        long n = new Scanner(System.in).nextLong();//输入的整数n
        long sum = 0;//此数列的前n 项的和
        for(int i = 1; i <= n;i ++){
            sum += function(i);
        }
        System.out.println(sum);
    }
    
    public static long function(long n){
        if(n < 2)
            return 0;
        if(n == 2)
            return 1;
        return function(n-1)+function(n-2);
    }
}