本次课我们讲儿童编程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的和。
领取专属 10元无门槛券
私享最新 技术干货