View Code of Problem 23

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
















Double click to view unformatted code.


Back to problem 23