UVA-900 Brick Wall Patterns

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{

    long long int a[100],i,l,n;
    while(cin>>n)
    {
        if(n==0)
        {
            break;
        }
         a[1]=1;
         a[2]=2;
         for(i=3;i<=n;i++)
         {

             a[i]=a[i-1]+a[i-2];
         }
         for(i=1;i<=n;i++)
         {
             if(i==n)
             {
                 printf("%lld\n",a[i]);
             }
         }



    }
    return 0;



}

Download Coding Interview Book and Get More Tutorials for Coding and Interview Solution: Click Here

Download System Design Interview Book and Get More Tutorials and Interview Solution: Click Here

Do you need more Guidance or Help? Then Book 1:1 Quick Call with Me: Click Here

Share on Google Plus

About Ashadullah Shawon

I am Ashadullah Shawon. I am a Software Engineer. I studied Computer Science and Engineering (CSE) at RUET. I Like To Share Knowledge. Learn More: Click Here