Larback - Retornando conhecimento

Não me oprima.!Eu sou abstrato demais para ser seu objeto.

Função recursiva em C++ para cálculo da sequência Fibonacci

Qual programador não passou raiva fazendo um Fibonacci? Os professores adoram usar esta sequência para afiar a lógica da galera. Assim, vamos aproveitar para trabalhar mais um pouco o conceito de recursividade:
#include <iostream>
using namespace std;
int fibonacci(int pos) {
	if (pos==1 || pos==2)
		return 1;
	else
		return fibonacci(pos-1)+fibonacci(pos-2);
}
int main() {
	int termos,i;
	cout << "Quantos termos gostaria de ver?" << endl;
	cin >> termos;
	for (i=1;i<=termos;i++)
		cout << fibonacci(i) << " ";
	return 0;
}