gpt4 book ai didi

java - 斐波那契算法的时间复杂度

转载 作者:行者123 更新时间:2023-11-29 09:46:06 25 4
gpt4 key购买 nike

<分区>

所以,我在 Java 中有一个递归方法来获取第 n 个斐波那契数 - 我唯一的问题是:时间复杂度是多少?我认为是 O(2^n),但我可能弄错了? (我知道迭代更好,但这是一种练习)

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com