斐波那契数列

最新推荐文章于 2023-10-31 11:28:12 发布

神海之龙

最新推荐文章于 2023-10-31 11:28:12 发布

阅读量415

点赞数

分类专栏：算法 python 文章标签： c python 斐波那契

本文链接：https://blog.csdn.net/u013322443/article/details/40264427

版权

算法同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

python

3 篇文章 0 订阅

订阅专栏



def fib(n):
    a, b = 0,1
    for i in range(n):
        t = b
        b = (a + b) 
        a = t
        print b
    return b
if __name__=='__main__':
    fib(46)

用c语言

unsigned int fib_3(const unsigned int n)
{
 unsigned int i,tmp,a=0,b=1;

     for(i=0;i!=n;i++)
         {
		     tmp=b;
		     b=a+b;
		     a=tmp;
		 } 
 
 return b;

}

1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169
63245986
102334155
165580141
267914296
433494437
701408733
1134903170
1836311903
2971215073