斐波那契数列解题思路

 ## 斐波那契数列斐波那契数列，作为著名的数列，有很多种解题方法，在这里我提供三种。一个是c++，两个是java。1、递推算法

import java.util.Scanner;//用递推算法来实现斐波那契数列
//它的前若干项是：1，1，2，3，5，8，13，21，34…求此数列的第n项。
public class Fibonacci_1 {public static void main(String[] args) {System.out.println("你想知道Fibonacci数列第几项的值？");Scanner input = new Scanner(System.in);int n = input.nextInt();System.out.println("数列的第n项的值为：" + f(n));}public static int f(int n){int f0 = 1, f1 = 1;int f2 = 0;for(int i = 3; i <= n; i++){f2 = f0 + f1;f0 = f1;f1 = f2;}return f2;}

2、递归算法

import java.util.Scanner;//Fibonacci数列：1，1,2,3,5,8，...
//求该数列第n个数的值。
//数列满足递归公式：F1=1，F2+=1,Fn=Fn-1 + Fn-2
public class Fibonacci {public static void main(String[] args){System.out.println("你想知道Fibonacci数列第几项的值？");Scanner input = new Scanner(System.in);int n = input.nextInt();System.out.println("数列的第n项的值为：" + f(n));}public static int f(int n){if(n <= 0) {//提高健壮性System.out.println("输入的 n 应该大于0");return -1;}else if(n == 1 || n == 2){return 1;}else{return f(n-1)+f(n-2);}}//以下方法改编自：https://blog.csdn.net/u010425776/article/details/50830193//计算斐波那契数列长度，代码应该还有错误，还没解决
//    public static int fibonacci_recursion(int n){//        if(n<0){//            System.out.println("n不能小于0");
//            return 0;
//        }
//
//        if(n==0 || n==1)
//            return n;
//
//        //a1用于存储fibonacci(n-2)，a2用于存储fibonacci(n-1)，a3用于存储fibonacci(n)
//        int a1=0,a2=1,a3=1;
//        for(int i=0;i<n-1;i++){//            a3 = a1+a2;
//            a1 = a2;
//            a2 = a3;
//        }
//
//        return a3;
//    }
}

3、普通循环算法（最简）

#include <iostream>
#include <cstdlib>using namespace std;int main()
{int fnm1 = 1;int fnm2 = 1;int fn = 0;int _n;cin >> _n;if (_n == 1) {cout << "1" << endl; return 0;}else if (_n == 2) {cout << "1" << endl; return 0;}elsefor (int i = 3; i <= _n; i++){fn = fnm1 + fnm2;fnm1 = fnm2;fnm2 = fn;}cout << fn << endl;return EXIT_SUCCESS;
}

其他参考文章：
https://blog.csdn.net/m0_37292262/article/details/81317911

斐波那契数列解题思路相关推荐

斐波那契数列递归思路
斐波那契数列是一个十分特殊的数列,与排列组合等都有密切的联系,最后的比值更是精妙的黄金比例. 斐波那契数列F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2). 那么我们可以直接用递推公式 ...
python中fib什么意思_Python斐波那契数列是什么？怎么用？
小编第一次看到这个词的时候,比懵的状态,后来自己深入了解了下,原来这个内容并不难,于是整理了出来,一起来看下吧~ 需求用Python脚本实现斐波那契数列. 思路斐波那契数列,也称兔子数列,是指1, ...
python斐波那契数列前20项_Python每日一练之实现斐波那契数列
概述今天主要分享下怎么用Python实现斐波那契数列,大家有空可以玩一下~ 需求用Python脚本实现斐波那契数列. 思路斐波那契数列,也称兔子数列,是指1,1,2,3,5,8,13,21,34 ...
递归算法——阶乘、斐波那契数列
文章目录前言一.什么是递归算法? 二.递归算法特点三.递归算法的使用要求四.应用示例--阶乘 1.阶乘概述 2.思路分析 3.代码实现五.应用示例--斐波那契数列 1.思路分析 2.代码实现 ...
深入剖析斐波拉契数列
深入剖析斐波拉契数列前言动态规划作为一种非常经典的一类算法,不仅在解决实际问题当中有很多实际的应用,同时通常也是面试的一个重点.本篇文章一步步剖析动态规划的基本原理,通过斐波拉契数列问题(优化时间 ...
我对你的思念，如同斐波那契数列，随时间的过去线性递增
斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
斐波拉契数列（简单思路）
题目描述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列.该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0, F(1) = 1 F(N) ...
python侯先生爬楼梯_经典算法题:爬楼梯 ,以斐波那契数列来解题代码案例
网上这题的解题思路主要有两种:动态规划斐波那契数列因为我们用斐波那契数列来解,所以我主要描述方法2. 斐波那契数列又称兔子数列, 指得是:1.1.2.3.5.8.13.21.--, 在数学上它 ...
斐波那契数列（Fibonacci sequence）【思路及实现】
定义斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列 ...

斐波那契数列解题思路

斐波那契数列解题思路相关推荐

最新文章

热门文章