递归菲波那切数列，求大神讲解一下

Question

新手一个，搞不懂用c语言写斐波那契数列，假如求第五步，那五个一是怎么返回出来的，递归函数如下 （只写了递归，其他就不写了）int fun(int n) { if(n==1 || n==2) return 1; else return fun(n-1) + fun(n-2); 求大神讲解！

Answer 1

i=0;j=1;i=i+j;j=i+j;

Answer 2

#include<stdio.h> int fun(int n)  { //菲波那切数列 1,1,2,3,5,8 //前两项为1，从第三项开始依次是前两项之和 if(n==1 || n==2) //递归结束条件 return 1; //当传入的参数时1或者2时都是返回1（前两项为1) else return fun(n-1) + fun(n-2); //如果不是1或者2，那么采用递归调用将当前项转化为前两项之和 } void main() { printf("第6项是%d\n",fun(6)); //fun(6)=fun(5)+fun(4); //fun(5)=fun(4)+fun(3); //....直到一直递归到fun(1),fun(2) }