Fork me on GitHub

1021 Fibonacci Again

这道题可以呀,一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了
题解:
如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。
n               0  1  2  3  4  5  6  7  8  9  10  11  12  13
F(n)mod3    1   2  0  2  2  1  0  1  1  2   0   2   2  1
从n=2开始每隔4个出现一次符合条件的,即将所有的n分为8个一组,每组的第3个(n%82)和第7个(n%86)符合条件。

import java.util.Scanner;
 
public class Main {
 
	  public static void main(String[]args) {
		  Scanner sc = new Scanner (System.in);
		  while(sc.hasNext()) {
			  int i = sc.nextInt();
			  if(i%8==2||i%8 == 6)
				  System.out.println("yes");
			  else 
				  System.out.println("no");
		  }
	  }
}

下面是有关斐波拉契数的知识

循环问题

其他问题

http://webspace.ship.edu/msrenault/fibonacci/fib.htm 
其他有关问题 最好看英语版本的 国外牛人介绍斐波拉契

posted @   cznczai  阅读(76)  评论(0编辑  收藏  举报
编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示