int fun(int n){switch(n){case 0: return 0；case 1: return 1；case 2: return 1；default:return fun(n-)}}

Posted 2021-07-16 王睿丶

文章目录

• • 1、题目
  • 2、知识点
  • 3、开始解题

1、题目

2、知识点

• 函数调用
• 函数的递归
• 其实这是一道：求斐波那契数列第n项的值

3、开始解题

好，那么 fun(7)传入的话，就可以得出以下公式：
fun(3)=fun(2)+fun(1)=2，看上图，根据f(1)=f(2)=1得出=>f(3) = 1+1，以此类推
fun(4)=fun(3)+fun(2)=3
fun(5)=fun(4)+fun(3)=5
fun(6)=fun(5)+fun(4)=8
fun(7)=fun(6)+fun(5)=13