c++ 递归斐波那契算法及时间复杂度

#include<iostream>
 
int fib(int n){
    if(n<)
        return n;
    else
        return fib(n-) + fib(n-);
}
 
int main(){
    for(int i=;i<;i++){
        std::cout << fib(i) << std::endl;
    }
 
    return ;
}

时间复杂度为 O(2ⁿ);