HNUCM-OJ 递归（java）汉诺塔全排列九数组分数斐波那契数蜂房数字求和XP的楼梯字符统计数的划分
问题 F: 斐波那契数题目描述Kimi号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入输入有多组数据。每组数据一行，包含一个整数n (1≤n≤100000)。输出对应每一组输入，输出第n个斐波那契数的最后6位。样例输入 Copy1234100000样例输出 Copy1235537501代码import
