偶数斐波那契数列

斐波那契数列中的每一项都是前两项的和。
由和开始生成的斐波那契数列的前项为： 1 2 3 5 8 13 21，34 55 89
考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。

• 解题思路：
  • 这里我们要是用for循环肯定会超过范围，所以我们需要通过while循环来进行实现。
  • 其次我们需要考虑用到递归函数来进行解答
  • 这里我们需要求解偶数项所以我们可以进行在while循环里进行判断斐波那契的值是否为偶数项。
• 代码详解

public class 偶斐波那契数列 {
    public static void main(String[] args) {
        long  i =1;
        while (i>=1){
            long sum = 0;
            if (f(i)%2==0){
                if (f(i)>4000000){
                    System.out.println(f(i));
                    break;
                }
            }
            i++;
        }

    }
    public static long f(long x){
        if (x==1){
            return  1;
        }
        if (x==2){
            return 2;
        }
        return  f(x-1)+f(x-2);
    }
}