【牛客刷题】REAL794 斐波那契中数位出现次数最多的最小数

文章目录

• 一、题目介绍
• • 1.1 描述
  • 1.2 输入描述：
  • 1.3 输出描述：
  • 1.4 示例
• 二、解题思路
• • 2.1. 问题分析
  • 2.2. 关键步骤
  • 2.3. 算法流程图
• 三、算法实现
• 四、算法复杂度分析
• • 4.1. 时间复杂度
  • 4.2. 空间复杂度
• 五、关键点解析
• 六、扩展思考

一、题目介绍

原题链接 ：REAL794 斐波那契

1.1 描述

小红特别喜欢斐波那契数列，所以他想问你，在前 n 个斐波那契数中（保证 n≤66），谁包含数位 k 的次数最多（如果有多个就输出最小的）。

小红特别喜欢斐波那契数列，所以他想问你，在前 $n$ 个斐波那契数中（保证 n ≤ 66 n \\leq 66