题目说明
已知斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...(从第3个数字开始,每个数字等于它前两个数字之和)
如下例所示,用斐波那契数列中的每个数除以它各个数位上的数字之和。
2 -> 2÷2
3 -> 3÷3
5 -> 5÷5
8 -> 8÷8
21 -> 21÷3 ... 2+1=3,因而除以3
144 -> 144÷9 ... 1+4+4=9,因而除以9
请继续例中的计算,求出后续5个最小的能被整除的数。
思路
1.依次求出斐波那契数列的每个数字
2.计算各个位置上的数字之和
3.输出后续的5个结果(6+5共11个)
代码
public static void main(String[] args) {
long a = 1; // 斐波那契数列增长速度极快,本题已超出int范围,故使用long类型
long b = 1;
long c = a + b;
for(int i = 0; i < 11;){ // 控制输出的数据数量,6+5个结束
int sumC = sum(c); // 各个位置上的数字之和,sum(xx)是自定义的方法
if(c%sumC == 0){
System.out.println(c + " ÷ " + sumC + " = " + (c/sumC));
i ++;
}
a = b;
b = c;
c = a + b;
/*
1 1 2 3 5 ...
a b c
| |
a b c
| |
a b c
*/
}
}
// 计算给定数字n的各个数位上的数字之和
public static int sum(long n){
if(n <= 0) throw new IllegalArgumentException("入参不合法!");
int sum = 0;
while(n > 0){ // 比如 n = 123
sum += n % 10; // 依次取出3 2 1
n /= 10; // 123 -> 12 -> 1
}
return sum;
}
结果
2 ÷ 2 = 1
3 ÷ 3 = 1
5 ÷ 5 = 1
8 ÷ 8 = 1
21 ÷ 3 = 7
144 ÷ 9 = 16
2584 ÷ 19 = 136
14930352 ÷ 27 = 552976
86267571272 ÷ 53 = 1627690024
498454011879264 ÷ 72 = 6922972387212
160500643816367088 ÷ 72 = 2229175608560654