Problema 2:"La sucesión Fibonacci",C++.

La sucesión Fibonacci es una sucesión infinita de números naturales, inicia con 0 y 1, a partir de ahí los siguientes números son la suma de los 2 anteriores. La sucesión seria la siguiente 0,1,1,2,3,5,8,13,21,34,55,..., el programa siguiente calcula los primeros 40 números de la sucesión Fibonacci.


#include<conio.h>
#include<stdio.h>

int x,y[50],sum=1,i;

int main()
{
    printf("La sucesion Fibonacci es\n\n");
    for(i=0;i<40;i++)
    {
                     x=y[i-1];
                     y[i]=sum;
                     sum=x+y[i];
                   
                     }
    printf("0\n");
    for(i=0;i<40;i++)
    {
                     printf("%d\n",y[i]);
                     }          
                   
    getch();  
    }