PTA 7-169 斐波那契数列

PTA 7-169 斐波那契数列
分数 10
作者 wjl
单位赤峰学院
斐波那契数列是指这样的一个数列：1，1，2，3，5，8，13，21，…，这个数列从第3个数开始每个数都等于前两个数的和，请输出这个数列的前20项。

输入格式:
没有输入。

输出格式:
数据占域宽为8，每行输出5个数。

输入样例:

输出样例:
在这里给出相应的输出。例如：

   1       1       2       3       58      13      21      34      5589     144     233     377     610987    1597    2584    4181    6765

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>
int main()
{int x=0;//x是第一个加数，定义第一次为零int y=1;//y是第二个加数，定义第一次为一int z=0;//z是y后面一个数，是x+y的和int i;//定义循环变量for(i=1;i<=20;i++){ //20以内的斐波那契数列x=y;//把y的值给x；y=z;//把z的值给y；z=x+y;//算出z的值；printf("%8d",z);//每控八格输出zif(i%5==0){//五个数进行换行printf("\n");}}return 0;
}

PTA 7-169 斐波那契数列相关推荐

【PTA】斐波那契数列第n项
求斐波那契数列的第n项 f(n)=f(n-1)+f(n-2) 其中f1=f2=1 import java.util.*;public class Main{public static void mai ...
c语言输出斐波那契数列pta,从斐波那契数列说起
这段时间在看算法相关的一些东西: 因为算法不好连笔试都过不了(哭,其实算法不仅仅是为了笔试面试,更是为了日后在工作中提高软件的运行效率.这让我联想到了前不久看过的一篇文章:李开复:算法的力量以前没有 ...
c语言斐波那契数列_斐波那契数列之美
美妙绝伦的基本算法 Image by Gerd Altmann on Pixabay 在研究和进行有关数据处理,计算相关计算机或数学运算的研究时,我们遇到了很多算法. 即使有时候我们不太喜欢数学,但我 ...
java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
剑指offer：面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
循环斐波那契数列_剑指offer #10 斐波那契数列
(递归和循环)#10 斐波那契数列一.斐波那契数列定义: n = 0 , f(n) = 0 n = 1 , f(n) = 1 n > 1 , f(n) = f(n-1) + f(n-2) 思 ...
用C语言编写：判断一个≥2的整型数是否存在于斐波那契数列中？
自己写的,感觉挺有成就感的,就展示出来吧! 判断一个≥2的整型数是否存在于斐波那契数列中? 若存在,则返回第几项:若不在,则返回-1 #include <stdio.h> long gen ...
算法（1）斐波那契数列
1.0 问题描述实现斐波那契数列,求第N项的值 2.0 问题分析斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度. 根据数列特点,同时进行计算的数值其实只有3个,所以可以使 ...

PTA 7-169 斐波那契数列

PTA 7-169 斐波那契数列相关推荐

最新文章

热门文章