第十届——03数列求值

题目

给定数列1，1，1，3，5，9，17，…，从第4项开始，每项都是前3项的和。求 20190324项的最后4位数字。

解析

**这道题的突破口是：**如何找一个数的后面多少位？
如果是一位，那么我们：x%10即可得到
如果是两位呢？x%100???——是的x%100
依次类推——如果我们求一个数的后4位——x%10000
然后根据题目，我们可以得出这种类似斐波那契数列，所以根据类似的方法，我们可以求出来。
代码：

public static void main(String[] args) {
    
    
		int n = 20190324;
		Long resFib = fib(n);
		System.out.println(resFib);

	}

	static public long fib(int n) {
    
    
		if (n <= 3) {
    
    
			return 1;
		}
		int a = 1, b = 1, c = 1, r = 4;
		while (r <= n) {
    
    
			int sum = a + b + c;
			a = b % 10000;
			b = c % 10000;
			c = sum % 10000;
			r++;
		}
		return c;
	}

答案:4659

做题反思

没有理解求后四位是什么，之前只学过求最后一位（将一个整数反转）
现在学到了！！！
end。