剑指offer之斐波那契数列

原创于 2017-10-12 15:50:00 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法来计算斐波那契数列中特定项的算法。该方法虽然简单直观，但在实际应用中由于大量重复计算导致效率低下。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer之斐波那契数列

package Problem9;

public class Fibonacci {
    /*
     * 题目描述： 写一个函数，输入n，求斐波那契数列的第n项，斐波那契数列的定义如下： n=0,f(n)=0 n=1,f(n)=1
     * n>1;f(n)=f(n-1)+f(n-2)
     */

    /**
     * @param args
     */
    // 解法1：用递归解决,但是存在很严重的效率问题，做了很多次的重复计算
    public static int Fib1(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return Fib1(n - 1) + Fib1(n - 2);
        }

    }