费氏数列递归结束 都把所有的1想加？//表示递归在某的位置上的数？解决办法

费氏数列递归结束 都把所有的1想加？//表示递归在某的位置上的数？

C/C++ code

#include <stdio.h>int f(int n){    if(n==1||n==2) return 1;    return f(n-1)+f(n-2);}int main(){    int n;    printf("请输入:");    scanf("%d",&n);    printf("%d\n",f(n));    return 0;}

  f(5)=5
  / \
  f(4) =3 f(3)=2
  / \ / \
  f(3) =2 f(2)=1 f(2)=1 f(1)=1
  / \
f(2) =1 f(1)=1



[解决办法]
是的
所以慢啊