题目描述
斐波纳契数列
1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。
输入
一个整数N(N不能大于40)
输出
由N个“斐波纳契数”组成的“斐波纳契数列”。
样例输入
6
样例输出
1 1 2 3 5 8
题目分析:
这题只要知道斐波那契数列的定义就很容易写出来;
斐波那契数列的定义:这个数列从第3项开始,每一项都等于前两项之和;
有两种方式,递归和循环;
递归比较简洁,而循环效率比递归效率要高,所以我用循环求解;
代码演示:
public static void main(String[] args) {
Scanner sc