View Code of Problem 23

#include<stdio.h>
#include<math.h>
#include <string.h>
#define Max 1000
#include <string.h>
int main() 
{
	int n;
	long long a[1000];
	while(scanf("%d",&n),n)
	{
	   a[0]=1;
       a[1]=1;
       if(n==1)
       {
       	printf("1\n");
       	continue;
       }
         
	   for(int i=2;i<=n;i++)
	   {
	   	a[i]=a[i-1]+a[i-2];
	   }
	   printf("%lld\n",a[n]);
	
	}
	
    return 0;
}

Double click to view unformatted code.


Back to problem 23