#include <stdio.h> int main() { int n,num;//num表示第i项的值 scanf("%d",&n); if(n==1||n==2) { num=1; } else { int a=1; int b=1; for(int i=3;i<=n;i++) { num=a+b;//if i=3,a+b=1+1=2,此时a=1,b从1更新到2 a=b;//a是(i-2)项,b是(i-1)项 b=num; } } printf("%d",num); return 0; }