CB0170-儿童编程C语言入门-斐波那契数列

本次课我们讲儿童编程C语言入门-斐波那契数列。

内容分为两个部分：

1.斐波那契数列介绍

2.编程求斐波那契数列

斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

简单的说，斐波那契数列是指这样的数列：第一个数和第二个数都是1，接下来每个数都等于前两个数之和。

编程要求

从键盘输入一个整数k，编程实现输出斐波那契数列的第k个数。

编程实现

int main(int argc, char *argv[])

{

int k;

printf("请输入一个整数，表示要计算斐波那契数列中的第几个数:");

scanf("%d",&k);

{

printf("斐波那契数列的第%d个数是1.\n",k);

return 0;

}

int i=3,k1=1,k2=1,k3;

while(i

{

k3=k1+k2;

k1=k2;

k2=k3;

i++;

}

printf("斐波那契数列的第%d个数是%d.\n",k,k3);

return 0;

}

编程练习

用户从键盘输入整数n，求1+2+3+...+n的和。