View Code of Problem 23

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

Double click to view unformatted code.


Back to problem 23