首页 > 试题广场 >

斐波那契

[编程题]斐波那契
  • 热度指数：279 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\,\,\,\,\,\,\,\,\,\,小红特别喜欢斐波那契数列，所以他想问你，在前 个斐波那契数中（保证 n \leq 66），谁包含数位 的次数最多（如果有多个就输出最小的）。
\,\,\,\,\,\,\,\,\,\,

\,\,\,\,\,\,\,\,\,\,我们定义斐波那契数列如下：\operatorname{Fib}_n = \begin{cases}<br />1&1\le n \le 2\\<br />\operatorname{Fib}_{n-1}+\operatorname{Fib}_{n-2}&3 \le n<br />\end{cases} ，第 i 个斐波那契数即 {\rm Fib}_i 。
\,\,\,\,\,\,\,\,\,\,例如，前 个斐波那契数为 ，包含数位 的次数最多的为 （包含 次）。

输入描述:
\,\,\,\,\,\,\,\,\,\,在一行上输入两个整数 n,k \left( 1\le n \le 66;\ 0\le k \le 9\right) 。


输出描述:
\,\,\,\,\,\,\,\,\,\,在一行上输出一个整数，代表最小的包含数位 k 最多的斐波那契数。保证一定存在这样的数字。
示例1

输入

5 2

输出

2

说明

该样例已在题目中加以解释。
示例2

输入

30 6

输出

6765

说明


备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数组 模拟 饿了么 基础数学
难度：
0条回答 151浏览

热门推荐

相关试题

斐波那契

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号