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

Posted 王睿丶

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了int fun(int n){switch(n){case 0: return 0；case 1: return 1；case 2: return 1；default:return fun(n-)}}相关的知识，希望对你有一定的参考价值。

文章目录

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

以上是关于int fun(int n){switch(n){case 0: return 0；case 1: return 1；case 2: return 1；default:return fun(n-)}}的主要内容，如果未能解决你的问题，请参考以下文章