非十进制非负整数的十进制表示形式是什么



我在做一个编码挑战,遇到了一个我不理解的问题,也找不到任何答案。

问题是这样的,

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个数字中的数字

你实际上是怎么做的不在这个问题的范围内。问题是用例子来解释这个问题。

相关内容