long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() { printf("%ld&

long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() { printf("%ld\n",fib(

当输入1、2、 3、 4、 5、 6 ...时
分别输出
2 2 4 6 10 16...
原理和斐波那契数列一样追问这就更不懂了，能详细点说不，拜托了追答函数fib:当n小于等于2时，直接返回数值2；当n大于2时，把（n-1）的fib函数值与（n-2）的fib函数值相加（递归过程），作为n的fib函数值输出。
例如：n=2时，直接返回2；
n=3时，先计算fib(2)，再计算fib(1)，然后把两个值相加，作为fib(3)的值，也就是fib(3)=fib(2)+fib(1)，以此类推，fib(4)=fib(3)+fib(2)，fib(5)=fib(4)+fib(3)，...