View Code of Problem 23

#include<stdio.h>
main(){
	int m,a[100],sum,i;
	while((scanf("%d",&m)!=EOF)&&(m!=0)&&(m<=90)){
		a[0]=1;
		a[1]=2;
		if(m==1)
			sum=a[0];
		else if(m==2)
			sum=a[1];
		else if(m>2){
			for(i=2;i<m;i++)
				a[i]=a[i-1]+a[i-2];
			sum=a[m-1];
		}
		printf("%d\n",sum);
	}
}

Double click to view unformatted code.


Back to problem 23