最强解析面试题：裴波那契数列「建议收藏！」

Posted 2021-11-07 魏小言

文章目录

• 最强解析面试题：裴波那契数列「建议收藏！」
• • • 题目
    • • 示例1
    • 思路
    • 代码
  • Q&A
  • 附录

最强解析面试题：裴波那契数列「建议收藏！」

文章讲解 “ 裴波那契数列 ” 经典面试题，包含思路及源码，及解惑！

题目

现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39）
斐波那契数列公式为：

示例1

输入：
4
返回值：
3
说明：
根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为4。

思路

典型的简单递归处理即可。

代码

package main

/**
 * 
 * @param n int整型 
 * @return int整型
*/
func Fibonacci( n int ) int {
    // write code here
    if n == 0{
        return 0
    }
    if n == 1{
        return 1
    }
    return Fibonacci(n-1)+Fibonacci(n-2)
}

Q&A

1、相同的还有 “ 青蛙跳台阶 “、“ 矩形覆盖 “ 题目

见后续博文

附录

递归结构注意入口、出口、处理逻辑即可。