17 菲波那契数列
发布时间
阅读量：
阅读量
总时间限制: 1000ms 内存限制: 65536kB
描述
菲波那契数列具有如下特征: 其初始两项均为1，后续每一项均等于前两项数值的总和。
现提供一个正整数k，需计算菲波那契数列中对应位置的数值。
输入
从标准输入读取一行数据，该数据为一个正整数k。（1 <= k <= 46）
输出
在标准输出中打印一行内容，该内容为一个正整数，用以表示菲波那契数列中第k项的具体数值
样例输入
19
4181
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
int main()
{
int a1 = 1, a2 = 1, ai, k;
scanf("%d", &k);
if (k == 1 || k == 2)printf("1");
else {
for (int i = 3; i <= k; i++) {
ai = a1 + a2;
a1 = a2;全部评论 (0)
还没有任何评论哟~