c++用数组,递推,递归的方法求斐波那契数列的第20项

Question

急

Answer 1

#include<iostream>
using namespace std;

int fib_func(int count){ //递归方法
if(count == 1||count == 2){
return 1;
}
return fib_func(count - 1) + fib_func(count - 2);
}
int main(){
int fib[2];
fib[0] = 1;
fib[1] = 1;
int count = 2;
while(count < 20){//递推
int tmp = fib[0] + fib[1];
fib[0] = fib[1];
fib[1] = tmp;
count++;
}
cout<<fib[1]<<endl;
cout<<fib_func(20)<<endl;
return 0;
}

追问

这个是c++吗。。我们没教过这种方法诶

追答

恩，是C++，哪个地方没见过呢？