Java每日练习题及题解(11月15日)

计算1000以下所有是3或5的倍数的自然数的和。

233168

直接用循环算就可以了，没什么特别需要说的…

public class ex1 {
    public static void main(String[] args){
        int sum=0,i=0;
        while(i<1000){
            if(i%3==0||i%5==0){
                sum+=i;
            }
            i++;
        }
        System.out.println(sum);
    }
}

斐波那契序列中的数都是由前两项加总得出，假设第一与第二项为1与2，则前十项分别为：1，2，3，5，8，13，21，34，55，89
考虑不超过四百万的斐波那契数，计算其中偶数斐波那契数的和。

4613732

1. 首先需要知道斐波那契序列是什么？
   斐波那契序列：斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义： F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 2， n ∈ N*）
2. 这题同样可采用暴力循环：如果一个数它是斐波那契序列中的数，并且他是偶数，则将其加到和SUM中去，循环结束后输出SUM即可。

public class ex2 {
//采用递归的方式找到第i个斐波那契数
    public static int Fibonacii(int i){
        if(i==0||i==1){
            return 1;
        }else{
            return Fibonacii(i-1)+Fibonacii(i-2);
        }
    }
    public static void main(String[] args){
            int i=1,sum=0;
            while(Fibonacii(i)<4000000){
                if(Fibonacii(i)%2==0)
                    sum+=Fibonacii(i);
                i++;
            }
            System.out.println(sum);
    }
}