用递归算法实现斐波那契数列 #include<stdio.h> int f(int n) { if(n==0) return 0; else if(n==1||n==2) return 1; else return f(n-1)+f(n-2); } int main(){ int m,k; while(~scanf("%d",&m)) { k=f(m); printf("%d\n",k); } return 0; }