每日算法题

问题描述

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

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

答案提交

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 512M

#include <iostream>
using namespace std;
//long long count = 0;
//const long long N  = 60; 
//long long num[N] = {0};
//
//long long check(long long num[] , long long i ){
//    if(i == 1 || i == 2){
//      return 1 ;
//    }else{
//       return num[i-1]+num[i-2];
//    }
//}
//
int main()
{
//  for(long long i  = 1 ; i <= N ; i++){
//      num[i] = check(num,i); 
//      if(num[i]% 10 == 7) count++; cout<<num[i]<<endl;
//  }
//  cout<<count<<endl;
  cout<<202202011200/60*8;
  return 0;
}