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