{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1，接下来每个数都等于前面2个数之和。 \n给出一个正整数a，要求菲波那契数列中第a个数的后四位是多少。 "}},{"title":"Input","value":{"format":"HTML","content":"多组数据 -1结束 范围1~10^9"}},{"title":"Output","value":{"format":"HTML","content":"第x项的后4位"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e0\n9\n999999999\n1000000000\n-1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e0\n34\n626\n6875\n\u003c/pre\u003e"}}]}