大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项

# -*- coding:utf-8 -*-
class Solution:
    #内存超负荷
    def Fibonacci1(self, n):
        # write code here
        if n == 0 or n == 1:
            return n
        else:
            return self.Fibonacci(n-1) + self.Fibonacci(n-2)
    def Fibonacci(self, n):
        a,b = 0,1
        for i in range(n+1):
            if i==0:
                n = a 
            elif i==1:
                n = b
            else:
                n = a+b
                a,b = b,n
        return n
if __name__ == '__main__':
    s = Solution()
    print(s.Fibonacci(0))
    print(s.Fibonacci(1))
    print(s.Fibonacci(2))
    print(s.Fibonacci(3))
    print(s.Fibonacci(4))
    print(s.Fibonacci(5))
    print(s.Fibonacci(6))
    print(s.Fibonacci(7))

#include <stdio.h>
// int main(void)
// {
// 	long fib1=1,fib2=1,fib;
// 	int i;
// 	printf("%121d%121d",fib1,fib2);/*输入第一个月和第二个月的兔子数*/
// 	for (i=3;i<=30;i++)
// 	{
// 		fib = fib1+fib2;
// 		printf("%12d",fib);
// 		if(i%4==0)
// 			printf("n");
// 		fib2 = fib1;
// 		fib1 = fib;
// 	}
// 	return 0;
// }


//改进算法
int main(void)
{
	long fib1=1,fib2=1;
	int i;
	for (i=1;i<=15;i++)
	{
		printf("%121d%121d",fib1,fib2);/*输入第一个月和第二个月的兔子数*/
		if(i%2==0)
			printf("n");
		fib1 = fib1+fib2;
		fib2 = fib1+fib2;
	}
	return 0;
}

最后

以上就是欣慰金针菇为你收集整理的大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项的全部内容，希望文章能够帮你解决大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。