Recursion 斐波那契递归的时间复杂度
我有以下关系： T（n）=T（n-1）+T（n-2）+1 我试图扩大它，但它没有让我在任何地方，我卡住了。有人能帮忙吗 像t（n-1）=t（n-2）+t（n-3）和t（n-2）=t（n-3）+t（n-4）那样展开它Recursion 斐波那契递归的时间复杂度,recursion,fibonacci,Recursion,Fibonacci,我有以下关系： T（n）=T（n-1）+T（n-2）+1 我试图扩大它，但它没有让我在任何地方，我卡住了。有人能帮忙吗 像t（n-1）=t（n-2）+t（n-3）和t（n-2）=t（n-3）+t（n-4）那样展开它 它将给出2+4+8+……2^n=O（2^n）解gp的可能重复
它将给出2+4+8+……2^n=O（2^n）解gp的可能重复