Question

每日算法10:斐波那契数列

Answer 1

【题目】
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……

特别指出：第0项是0，第1项是第一个1。

这个数列从第三项开始，每一项都等于前两项之和。

每个数除以数位上所有数字之和，最小能整除的数仔乱，整理出11个。

【肢卖答案】
2
3
5
8
21
144
2584
14930352
86267571272
498454011879264
160500643816367088

【解决历戚逗】
package utils;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;

public class NumberUtil {
public static void main(String[] args) {
List<Long> list = getNumList(new ArrayList<>(),1,1,11);
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
public static List<Long> getNumList(List<Long> list,long i,long j,int count){
long num = i+j;
char[] numString = String.valueOf(num).toCharArray();
long sum = 0;
for(int m=0;m<numString.length;m++){
sum+=numString[m]-'0';
}
if(num%sum==0){
list.add(num);
}
if(list.size()==count){
return list;
}else {
return getNumList(list, j, i + j,count);
}
}
}