#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.