Algoritmia - urgente necesito algorito serie fibonacci

por favor necesito el algoritmo de la serie fibonacci y el de los cubos de Nicomaco por favor es urgente gracias....

publica clase fibonacci
{
metodo principal
{
x, y, cont=3, nf,z;

mostrar "INGRESE HASTA QUE PARTE DESEA LA SUCECION"nf
x=0
y=1
mostrar x, y
mientras cont <= nf
z=x+y
mostrar z
x=y
y=z
cont= cont+2
fin mientras
}
}


alahorden

naa no es asi es algo asi
#include<stdio.h>
#include<conio.h>
#include<iostream.h>

void FibonacciNormal(int Num)
{
long i,b1=1,b2=0,Aux;
for (i=1;i<=Num;i++)
{
Aux=b2;
printf("%ld + %ld = %ld ",b1,b2,b1+b2);
b2= b1 + b2;
b1= Aux;
}
}
main()
{
int Numero;
int Fib;
clrscr();
printf(" *** PROGRAMA PARA CALCULAR E IMPRIMIR LA SERIE DEL FIBONACCI *** ");
printf("Cuantos d¡gitos deseas calcular: ");
cin>>Numero;
FibonacciNormal(Numero);
printf(" Presiona una tecla...");
getch();
}