递归求斐波那契数列-java

太想吃螺蛳粉了我

已于 2024-07-10 10:52:26 修改

阅读量121

点赞数 2

分类专栏：递归文章标签： java 开发语言

于 2024-07-09 14:30:17 首次发布

本文链接：https://blog.csdn.net/z_x_y_zxy/article/details/140295075

版权

递归专栏收录该内容

4 篇文章 0 订阅

订阅专栏

用递归的方式求出斐波那契数列1，1，2，3，5，8，13，21，34，55 . . . . . .
思路分析：
1）当n = 1，斐波那契数是1；
2）当n = 2，斐波那契数是1；
3）当n >= 3，斐波那契数是前两个数的和；
4）这里就是一个递归的思路。

ps：由于斐波那契数列次序从1开始，所以输入的n也要>=1，如果n<=1，则在Fibonacci函数中返回-1，返回主函数令res = 返回值，如果res==-1，则提示中错误。

//2024.07.09
//D:\javacode\chapter07\Fibonacci.java
import java.util.Scanner;
public class Fibonacci {

	public static void main(String[] args) {
		
		T t1 = new T();

		Scanner myScanner = new Scanner(System.in);
		System.out.print("please enter n:");
		int n = myScanner.nextInt();

		int res = t1.fibonacci(n);
		if (res != -1) {//这个思想也常用
			System.out.println(t1.fibonacci(n));
		} else {
			System.out.println("please enter n>=1!");
		}
	}
}

class T {

	public int fibonacci(int n){
		if (n >= 1) {
			if (n == 1 || n == 2) {
				return 1;
			} else {
				return fibonacci(n - 1) + fibonacci(n - 2);
			}
		} else {
			return -1;
		}

		
	}
}