[c++] 프로그래밍 실습1 - 5

문제

 

 

 

 

 

 

소스코드

 

#include <iostream>
using namespace std;

void main()
{
 int n; //n의 값은 20 이하

 cout<<"20이하의 자연수를 입력하시오."<<endl;

 cin>>n;
 int array1[20] = {0,}; //출력
 int array2[20] = {0,}; //계산
 array1[0]=1;
 for(int i =0;i< n;i++)
 {
  for(int j=0 ; j<n;j++)
  {
   if(array1[j]==0)
    break;
   cout<<array1[j];
  }
  cout<<endl;

  array2[0] = array1[0];
  int m=1;
  for(int i=0;;i++)
  {

   if((array1[i] + array1[i+1])==array1[i])
   {
    array2[m] = array1[0];
    break;
   }
   else
    array2[m] = array1[i] + array1[i+1];

   m++;

  }

  for(int i=0;;i++)
  {
   if(array2[i]==0)
    break;
   array1[i] = array2[i];
  }
 }
}