View Code of Problem 23

#include<stdlib.h>
#include<stdio.h>

int main(){
	long long days[91] = {0};
	long long big = 1;
	long long little = 1;
	days[1] = 1;
	days[2] = 2;
	for(int i=3; i<=90; i++){
		long long little_ = big;
		days[i] = little_ + big + little;
		big = big + little;
		little = little_;
	}
	int n;
	while((scanf("%d",&n)!=EOF)&& n!=0)
		printf("%lld\n",days[n]);
	return 0;
}

Double click to view unformatted code.


Back to problem 23