我在做一个编码挑战,遇到了一个我不理解的问题,也找不到任何答案。
问题是这样的,
fibonacci序列定义为以下递归公式:
F(0(=0
F(1(=1
如果N>=2
给定一个非负整数,编写一个函数,返回f(N(的6个最低有效位数。
例如,f(8(,函数应该返回21,因为8的六个最低有效小数位数是000021,f(八(的完整十进制表示是21。类似地,f(36(应该返回930352,因为f(36的六个最低有效数字是903353,f(三十六(的完整十进制表示是14930352。
从那以后,我什么都没试过,我不知道如何用十进制表示整数。数字8的十进制表示法是怎样的?这是我不知道的。我当然知道什么是LSD以及如何找到它。但是,它所说的部分,一个数字的最低有效小数位数有人能举例给我解释一下吗?
f(N)
是一个返回第N个Fibonacci数的函数。
例如:
-
第8个斐波那契数是21,因此
f(8)
将返回21。 -
第36个斐波那契数是14930352。所以
f(36)
将返回14930352.
您的任务是获取f(N)
返回的任何数字,并仅从中提取6个最低有效数字,即6个最高有效数字,例如:
- 对于数字21,它仍然是21,因为它只有两位数字
- 对于数字14930352,它是930352,这是最右边的6个数字中的数字
你实际上是怎么做的不在这个问题的范围内。问题是用例子来解释这个问题。