#include <stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0){ long int big[n]; long int small[n]; big[0]=big[1]=1; small[0]=0; small[1]=1; for(int i=2;i<=n;i++){ big[i]=big[i-1]+big[i-2]; small[i]=small[i-1]+small[i-2]; } printf("%lld""\n",big[n-1]+small[n-1]); } } |
Double click to view unformatted code.