首页 > 试题广场 >

不限定语言，写一个函数，输入n输出斐波那契数列的第n项。

[问答题]

不限定语言，写一个函数，输入n输出斐波那契数列的第n项。


查看答案及解析
添加回答
pein531头像 pein531 
public class Solution {
    public int Fibonacci(int n) {
        if(n == 0) return 0;
        if(n == 1) return 1;
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}

class Solution:
    def Fibonacci(self, n):
        # write code here
        p, q, r = 0, 1, 1
        if n == 0:
            return p
        if n == 1:
            return q
        for i in range(1, n):
            r = p + q
            p = q
            q = r
        return r
发表于 2021-01-12 19:21:00 回复(0)
万里挑一的咸鱼头像 万里挑一的咸鱼
python
    
def hanshu(n):
    if n > 2:
        n=hanshu(n-1)+hanshu(n-2)
    else:
        n=1
    return n 
    

发表于 2023-08-18 18:38:09 回复(0)
苦心居士头像 苦心居士 
lst = [1,1,2] n = int(input())  for i in range(2,n-1):  lst.append(lst[i]+lst[i-1])  print(lst)
发表于 2023-03-19 20:33:25 回复(0)
MiffyW头像 MiffyW
def get_number(n:int):
    if n<=0:
        return false
    if n==1:
        return 0
    if n==2:
        return 1
    if n>=3:
        return get_number(n-1)+get_number(n-2)
发表于 2019-11-07 20:47:50 回复(0)
乾殇头像 乾殇
C++（这是暴力版本，要矩阵快速幂的私信窝） 
inline int F(int n){
	int a=1,b=1,c;
	if (n<=2) return 1;
	for (int i=3;i<=n;i++){
		c=a+b;
		a=b;
		b=c;
	}return c;
} 


发表于 2019-10-31 17:00:39 回复(0)
提交观点

问题信息

2018 大数据开发工程师 货拉拉
来自：货拉拉2018秋招大数...
上传者：小小
难度：
5条回答 1987浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号