用java编程,用户输入一个数字n,输出费波那西数列第n项

如题所述

第1个回答  2015-11-30

import java.util.Scanner;

public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
System.out.println(fun(num));

}
public static int fun(int num) {
if(num == 1 || num == 2) {
return 1;
}else {
return fun(num - 2) + fun(num - 1);
}
}

}

本回答被网友采纳

费波那西数列,即第n项的值为前两项的和,试编程求第n项的值
Function f(ByVal n As ULong) As ULong If n = 1 Or n = 2 Then f = 1 Else f = f(n - 2) + f(n - 1)End Function Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click TextBox2.Text = f(Val(TextBox1.Text...

费波那西数列,C++,程序,兔子出生问题
因为每次输出2个数,40个月循环20次就行了。if(i%2==0) printf("\\n");\/ f1=f1+f2; f2=f1+f2; 就是如果i%2的模数为0的话就换行,f1 = f1 + f2; f2 + f1 + f2 就是第三个月是第一和第二个月的和,第四个月是第二和第三个月的和,虽然都是f1 + f2,但是在f2 = ...

c语言费波那契数列:计算并输出数列的前20项
第一个 for 循环计算数列每一项第二个 for 循环是打印数列项两个循环彼此没有联系 追问 那如果第一个for嵌套第二个for,又会怎样呢? 追答 for2 就是 把数组 f[] 里 下表可以被5整除的项打印出来, 如果是嵌套在 for1 循环里面,就是for1 每执行一次,打印一次。但是如果不修改for2 ,肯定会有乱码输出,因为...

在MATLAB中 format long n=input; F=[1,2]; for k=3:n F(k)=F(k-1...
斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),...

费博纳奇数字是什么意思?
斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈...

费纳波契序列是什么?
1150年印度数学家Gopala和金月在研究箱子包装物件长阔刚好为 1 和 2 的可行方法数目时,首先描述这个数列。 在西方,最先研究这个数列的人是比萨的列奥那多(又名费波那西),他描述兔子生长的数目时用上了这数列。第一个月有一对刚诞生的兔子 第二个月之后它们可以生育 每月每对可生育的兔子会诞生...

什么是斐波那契数列
叶子在一个循回中旋转的圈数也是斐波那契数。在一个循回中叶子数与叶子旋转圈数的比称为叶序(源自希腊词,意即叶子的排列)比。多数的叶序比呈现为斐波那契数的比。黄金分割 随着数列项数的增加,前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..…...

斐波那契数第一个七位数是多少
费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。

斐波那契数列中第一个和第二个数
第一个数和第二个数都是1 斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=...

斐波那契数列是几年级
斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用...

相似回答