#include<stdio.h> int y(int n,int a,int b) {int temp; if (n==2) { return (a+b); } else {temp=b; b=a+b; a=temp; return (y(n-1,a,b));//这算不算是递归啊 } } int main() {int k,i; scanf("%d",&i); k=y(i,0,1); printf("%d",k); return 0; }