斐波拉契数列，求第一百个数字

首先来做一下上节课的课后作业：

输出斐波拉契数列，打印100个数字 .

提示：斐波拉契数列就是 1，1，2，3，5，8，13，21，34，55，89......  这个数列从第3项开始，每一项都等于前两项之和

思路如下：

首先需要一个计数器变量n，用来计数，while循环当计数器大于100就退出循环

其次需要2个变量a和b用来存储相邻的2个数，比如1和2，或者2和3，或者3和5

然后需要一个变量x来计算a+b的结果

最后关键的一点，需要利用变量赋值来将计算公式向后移动一个数字，a=b，b=x，然后再次循环

核心代码如下：

a=1

b=1

n=3

while c<=100:

    x=a+b

    a=b

    b=x

    n=n+1

为何n要从3开始呢，因为前面1和1已经是第一个和第二个数字了，所以后面从3开始计数

大家人脑模拟一下电脑，跟着程序逻辑一行一行往下走，记住每一个变量当前的值是多少，也可以用纸笔记录下来

全部程序如图：

执行结果如图：

顺便说一句，斐波拉契数列的别称是黄金分割数列，也就是随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..…

所以说，数学到极致就是美，编程同样如此......

已知2017/1/1是星期天，输出2017年每一天是星期几

接下来，再做一个程序，练习使用循环和判断，输出2017年的每一天分别是星期几，输出就用1-7分别表示星期一到星期天

到这里，请同学们停下来思考，如何设计程序逻辑，解决这个问题：

思考好了吗？再想想，只有不停思考，练习，总结才会有提高

思路如下：

首先，要对2017年的每一天进行循环

然后，循环当中，要知道当前是这一年里面的第几天

再然后，关键点，根据第几天，对7求余数，求余数的话python用%来计算，余数的值是从0到n-1，例如：1%7=1,2%7=2,...6%7=6,7%7=0,8%7=1,9%7=2......

最后，因为2017年1月1日并不是正好星期一，所以需要增加一个偏移量来校正星期几

最最后，输出星期几的时候需要加1，因为输出是要1-7，但是求余的结果却是0-6

程序设计：

前面做过一个程序，输出了一年当中每一天分别是什么星座，可以利用这个程序的循环，将判断星座的程序修改为判断星期的程序

打开上节课编写的程序xingzuoall.py，另存为getweek2017.py，然后删除掉注释部分代码，删除掉星座判断部分代码，剩下代码如下：

然后，在循环外面增加一个计数器，用来存储是1年中的第几天：

再然后，增加一个变量week计算是星期几，并修改输出内容

week= ( n + 5 ) % 7 + 1

print "2017",month,day,week

这里的计算是如何做的呢

我们知道%7的结果范围是0-6，然后后面+1，结果范围就肯定是1-7，关键当中的 + 5 这个偏移量是怎么得来的

是通过2017-1-1是星期天等于7，并且是第1天，然后倒推算出来偏移量的，推算逻辑如下，这个学过方程式的应该能够理解：

week = ( n + x ) % 7 + 1

week = 7

n = 1

7 = ( 1 + x ) % 7 + 1

6 = ( 1 + x ) % 7

6 = 1 + x

5 = x

完整的代码如下：

计算结果如下：

关键是检查第1天和最后1天看看是否正确。

输出2016年每一天是星期几

如果要计算2016年的每一天是星期几，关键的一点是2016-1-1是星期几，计算出偏移量

大家根据前面计算偏移量的公式自己计算一下，先不要看下面的答案，看看算的对吗：

week = ( n + x ) % 7 + 1

week = 5

n = 1

5 = ( 1 + x ) % 7 + 1

4 = ( 1 + x ) % 7

4 = 1 + x

3 = x

修改一下程序，另存为getweek2016.py，先不要看下面的程序，自己看看结果对吗

修改代码如下：

大家仔细检查，是否发现好像最后一天不对吧，那么再往前仔细检查一下看看从哪一天不对了，大家想想为何不对呢

最后发现，2016年是闰年，2月份是29天，那么，同学们知道应该修改哪里吗？

应该修改max=28这一行为max=29

保存代码，再次运行，这次结果就正确了

输入一个年份，判断输出闰年或者平年

还记得0009课的课后作业吗：

课后作业:

输入一个年份，判断输出闰年或者平年

提示1：闰年的规则，能被4整除的年份是闰年，但要排除那些能被100整除并且不能被400整除的年份

提示2：判断是否能整除，利用求余运算符%，如果能被4整除，就是 x%4==0

例如：2016是闰年，2000年是闰年，2100年是平年

结果应该如下才是正确的：

大家如果自己写的代码结果不对，那么再次思考，重新修改，不要急着看答案

程序如下：

大家再次思考一下，可以用一行判断代码实现吗？

提示一下，可以用到not这个逻辑运算符，注意not和and如果并列在一起的话，是哪个优先级更高，提高优先级可以用()将需要优先运算的条件表达式括起来

程序如下：

​

课后作业

输入一个年月日日期，输出是星期几

程序逻辑提示：

先确认一个锚点，也就是1900-1-1为星期一=0，然后计算输入的年月日日期和1900-1-1相差多少天，根据相差天数对7求余，然后根据偏移量即可算出

关键点在于计算相差多少天，因为输入的日期和1900年是跨多年的，需要用循环累计计算当中每一年的总天数，这个时候就需要判断当中每一年是否是闰年还是平年

程序需要的要素前面都已经讲过了，这个课后作业就是要将全部要素集成起来，还是有点难度哦，大家加油！

往期教程

0001 零基础的小白能学会编程吗？

0002 真的吗，700元的电脑可以学会编程？

0003 十分钟组装一台电脑开始编程

0004 如何编写人生的第一行代码helloworld

0005 键盘打字如何练成像黑客一样的飞速

0006 编程入门python语言之加法计算器

0007 编程入门python语言之四则运算器

第一部分前7课小结和课程规划说明及微信群主招募

0008 加减乘除也会算错？还要编写程序测试？

0009 如何编写程序计算所属星座，一看就懂

0010 人生就像死循环，只要不退出就要继续运行

因为教程是系列教程，前后关联性非常强，请大家按照微信公众号的发布时间先后次序进行阅读。

微信公众号里面直接输入序号可以查看该序号课程，例如输入0001可以查看【0001 零基础的小白能学会编程吗？】

作者简介

学哥，二十年编程经验，历任程序员，资深程序员，技术经理，项目经理，产品经理，系统架构师，IT总监。爱好篆刻，阅读，美食。

微信号简介

每天半小时零基础学编程。大人可以学，小孩也可以学。练打字，用软件，写文档，做网站，做App，编游戏，数据库，玩硬件，写程序，3D打印，无人机，机器人。

html,css,javascript,python,php,java,swift,mysql,android,ios,raspberry pi,scratch. 微信公众号搜索：零基础学编程。

QQ群简介

欢迎大家加入QQ群 603559164 零基础学编程，交流学习，共同进步。