导语：Python入门编程题库05--斐波那契数列的两种解法

一、题目

蜗牛中的斐波那契额

斐波那契数列:1、1、2、3、5、8、13、21、34、…,求第n个数？

二、分析

1、递归解法：从第三个数开始，当前数字是前两个数字之和

f(1) = 1f(2) = 1f(3) = f(2) + f(1)f(n) = f(n-1) + f(n-2)

2、for循环叠加解法

三、方案

1、递归解法

2、循环叠加解法

这里a1,a2 = a2,num用到了python的同步赋值技巧

>>上一题《Python入门编程题库04--求这一年的第几天？第三种方案最简单》

本文内容由小馨整理编辑！