int main(){long int n,i,f1,f2,f;scanf("%d",&n);if(n==1){printf("0");}else{if(n==2||n==3) {printf("1");}else{f1=f2=1;for(i=4;i<=n;i++){f=f1+f2;f1=f2;f2=f;}printf("%ld",f);}}}
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖