Answer: c++
int fibonacci(int n) {
if (n < 0) {
return -1;
} else if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int i;
for (i = 0; i < 20; i++) {
cout << fibonacci(i) << " ";
}
}
Explanation:
this is fibonacci
