View Code of Problem 23

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

Double click to view unformatted code.


Back to problem 23