View Code of Problem 23

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

Double click to view unformatted code.


Back to problem 23