【优秀题解】问题 1113: C语言考试练习题_保留字母

题目描述

斐波纳契数列 1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。

输入

一个整数N(N不能大于40)

输出

由N个“斐波纳契数”组成的“斐波纳契数列”。

样例输入

6

样例输出

1 1 2 3 5 8

1 迭代方式

#include <stdio.h>

#include <string.h>

long fibonacci(int n)

{

if (n <= 2)

{

return 1;

}

long result;

long pre_result;

long pre_pre_result;

pre_result = pre_pre_result = 1;

while (n > 2)

{

result = pre_result + pre_pre_result;

pre_pre_result = pre_result;

pre_result = result;

n--;

}

return result;

}

int main()

{

int N;

scanf("%d", &N);

int i;

for (i = 1; i <= N; i++)

{

printf("%ld ", fibonacci(i));

}

return 0;

}

2 递归方式

#include <stdio.h>

#include <string.h>

long fibonacci(int n)

{

if (n <= 2)

return 1;

return fibonacci(n - 1) + fibonacci(n - 2);

}

int main()

{

int N;

scanf("%d", &N);

int i;

for (i = 1; i <= N; i++)

{

printf("%ld ", fibonacci(i));

}

return 0;

}

原文发布于微信公众号 - 编程范(dotcpp)

原文发表时间:2018-11-08

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏吴伟祥

Java中Interface的方法和常量的默认访问修饰符

Java中Interface常量的默认访问修饰符为:public static final 

73730
来自专栏Java成神之路

java之IO

    java.io包中定义了多个流类型(类或抽象类)来实现输入/输出功能,可以从不同角度对其分类:

12230
来自专栏个人随笔

Java 持久化操作之 --io流与序列化

1)File类操作文件的属性 1.File类的常用方法 ? 1. 文件的绝对完整路径:getAbsolutePath() 文件名:getName() 文件相对路...

30090
来自专栏Android Note

介绍Kotlin第二部分(翻译篇)

15140
来自专栏向治洪

Kotlin 是如何避免空指针问题的

在谈Kotlin的优势的时候,大家都会想到空指针安全这一点,那么Kotlin又是如何避免这些问题的呢?下面从Kotlin的一些语法规则上给出介绍。 可空类型 默...

20870
来自专栏Java技术分享

xml解析技术概述和使用Jaxp对xml文档进行dom解析

用dom和sax对xml文档进行解析,可以使用已开发的xml解析开发包,我们直接调用即可。xml解析开发包有:Jaxp(最差)、Jdom(一般)、dom4j(最...

23380
来自专栏Ryan Miao

java8-Stream之数值流

在Stream里元素都是对象,那么,当我们操作一个数字流的时候就不得不考虑一个问题,拆箱和装箱。虽然自动拆箱不需要我们处理,但依旧有隐含的成本在里面。Java8...

29750
来自专栏java闲聊

JDK8-Lambda表达式集合操作

public static List<Dish> toLists(){ return Arrays.asList( new...

16130
来自专栏专注 Java 基础分享

Java 字节流操作

     在java中我们使用输入流来向一个字节序列对象中写入,使用输出流来向输出其内容。C语言中只使用一个File包处理一切文件操作,而在java中却有着...

30590
来自专栏应兆康的专栏

遇见 Kotlin 先导篇:Kotlin 相比 Java 好在哪里?

Kotlin 是一种为现代多平台应用而诞生的静态编程语言相比于Java而言,它有很多优点,待会笔者会就几个写一下,并给出实际例子。

45440

扫码关注云+社区

领取腾讯云代金券