JAVA程序1,1,2,3,5,8,13,21....第30个是啥...?新手求一程序，要越简单越好！

Posted 2023-04-15

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JAVA程序1,1,2,3,5,8,13,21....第30个是啥...?新手求一程序，要越简单越好！相关的知识，希望对你有一定的参考价值。

数学上，斐波那契数列是以递归的方法来定义：
* F(0) = 0
* F(1) = 1
* F(n) = F(n - 1) + F(n - 2)
就是说从第三个数字开始,每一个数等于前两项的和,所以
A1输入0 A2输入1
A3输入=A1+A2

意大利数学家列昂纳多·费波纳茨（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨），“费波纳茨数列”的发明者。斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……

这个数列从第三项开始，每一项都等于前两项之和。它的通项公式为：(1/√5)*[(1+√5)/2]^n - [(1-√5)/2]^n（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5）

有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。

随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887……

从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1。

参考技术A 这个特殊的序列叫做费波纳茨数列。故事来源：一天，皇帝骑在马上，率领着文武百官，在号兵鼓手、马队的簇拥下，浩浩荡荡向比萨市费波纳茨的居所进发。弗德烈皇帝向费波纳茨提出了这样一个问题：如果一对兔子从第二个月开始，每年可产一对兔子，试问一年后这个特定的区域里共有多少对兔子？
费波纳茨顺口回答了皇帝的问题：共有144对，并把他的计算方法说了出来——1，1，2，3，5，8，13，21，34，55，89，144，这就是费波纳茨数列的原版。根据这种计算方法，可以把这个数列无限量地扩大下去，……55，89，144，233，377，610。
费波纳茨道出了一个自然地数列，后人把它叫做费波纳茨数列。 1、循环实现
int fun(int n)
int sum = 0, tmp1=1, tmp2 = 1;
if (n < 2)
return 1;
for(int i = 2; i <= n; i++)
sum = tmp1 + tmp2;
tmp2 = tmp1;
tmp1 = sum;

return sum;

2、递归实现
int fun1(int n)
int sum = 0;
if (n < 2)
return 1;
for(int i = 2; i <= n; i++)
sum = fun1(i-2) + fun1(i-1);

return sum;
参考技术B public class Number public static void main(String[] args)
int num1=1,num2=0,result=0;
for(int i=1;i<=30;i++)
result=num1+num2;
num1=num2;
num2=result;

System.out.println("第30个数是："+result);

参考技术C int k ；int befor = 1；int later = 1；
for（int i =1；i<=28；i++）k = befor+later;befor =later;later = k;System.out.println("第30个是"+k);

以上内容为直接写的，没试过，即使错了，大概也是这思路参考技术D public void GetNumbersByPos(int pos)

int number1=1;
int number2=1;
int sum=0;
for(int i=2;i<=pos;i++)

if(pos<2)

sum=1;
break;

sum=number1+number2;
number2=number1;
number1=sum;

System.out.print("第"+pos+"个数字为:"+sum);