使用java语言编写代码斐波那契数列是一个形如下面的数列：1123581321345589……从第3项开始有：fn=fn-1+fn-2在这个数列中有些数是合数比如8、21、34等有些数是素数比如2、3、5、13等。而前面两个1既不是合数也不是素数。下面请你求出该数列中指定的第n个合数。比如n=1时对应的数是8；n=2时对应的数是21。输入格式一个正整数n1≤n≤30输出格式一个正整数在斐波那契数列
解题思路：
首先我们需要先求出斐波那契数列中第n个数的值，然后判断该数是否为合数，如果是，就记录下来。记录下来的合数的数量达到n个时，输出最后一个记录的合数即可。
判断一个数是否为合数，可以用试除法，从2开始到该数的平方根之间的每个整数都试除一遍，如果能整除，则该数为合数。
Java代码：
原文地址: https://www.cveoy.top/t/topic/bDPc 著作权归作者所有。请勿转载和采集!