#include <stdio.h> int main() { int n,i,a,b,temp; scanf("%d",&n); a=1; b=1; if(n==1||n==2) { printf("%d",a); } if(n>=3){ for(i=3;i<=n;i++) { temp=a; a=a+b; b=temp; } printf("%d",a); } return 0; } 不用数组也能做