----day15----

小小 2023-03-18 20:49:08

斐波那契与7

问题描述

斐波那契数列的递推公式为:Fn​=Fn−1​+Fn−2​, 其中 F1​=F2​=1 。

请问, 斐波那契数列的第 1 至 202202011200 项(含)中, 有多少项的个位 是 7 。

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

#include <stdio.h>
#include <stdlib.h>
int fn(long long int n);
int main(int argc, char *argv[])
{
  // 个位元素中每60项为1个周期
  // 每个周期中个位=7的共有8项
  printf("%lld",(202202011200/60)*8);
  return 0;
}

 

...全文
11 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,779

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧