PRoblem Description

Input

Output

Example Input

120
Example Output
12
Hint
數據類型可以用64位整數:long long#include<stdio.h>void main(){    int n,i;    long long int a[91]={0,1,2};    while(~scanf("%d",&n))    {        if(n==0) break;        for(i=3;i<=n;i++)            a[i]=a[i-1]+a[i-2];        printf("%lld/n",a[n]);    }}