level 5
费波纳切数的递归定义为F(1) = 1, F(2 )= 1, F(n+1) = F(n )+ F(n-1)(n≥1)。n是最小的正整使得：F(n)的十进制表示式的尾4个位数都是0,那么n是多少?不用计算机编程，你是怎么做的？
2005年07月13日 12点07分
1
level 0
噢，就是1，1，2，3，5，8，13……啊？看了半天才明白
2005年07月13日 13点07分
2
level 5
的确是很难的题，我用计算机做出了答案(7500)，但仍是想不到较好的解题思路。我将问题转化成：(1) 证明16整除F(n)当且仅当12整除n。(这显然容易证明。因为第12项是144)(2) 证明625整除F(n)当且仅当625整除n。(3) 由(1)及(2)，第一个正整数n使F(n)能被10000(16*625)整除的是12及625的最小公倍数，就是n=12*625=7500现在的问题是(2)有什么方法可以证明(我曾考虑过通项，也没好的办法)？？？？？继续考虑中........
2005年07月14日 07点07分
12
