求斐波那契数列前n项的值

Description
输入n，求斐波那契数列前n项的值。斐波那契数列规律如下：1， 1， 2， 3， 5， 8， 13，21， 34，55…,从第三项开始，每一项都是前面两项的和。

Input
输入正整数n。

Output
输出斐波那契数列的前n项值

Sample Input
1
3
5
8
Sample Output
1
1 1 2
1 1 2 3 5
1 1 2 3 5 8 13 21

本题没有简便方法，采用了麻烦但是易懂且符合题意

#include <stdio.h>
int main(){int n;int i;scanf("%d",&n);if(n==1){printf("1");}if(n==2){printf("1 1");}if(n>=3){int f1,f2,f;f1=1;f2=1;printf("%d %d ",f1,f2);//要求全部输出，无法一次性做到，先拆开来输出两个1for(int i=3;i<=n;i++){f=f1+f2;f1=f2;f2=f;printf("%d ",f);}}return 0;
}

求斐波那契数列前n项的值相关推荐

linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...
用函数求斐波那契数列前n项和
#include <stdio.h> long fibonacci(int n) { long num; if (n == 1 || n == 2) { n ...
matlab求斐波那契数列第n项的值,求fibonacci数列第n项的值. 1 1 2 3 5 8....n ?
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值 #includeunsignedintFibonacci(intn);intmain(void){inti;for(i=1;i vb ...
C语言——递归函数（求斐波那契数列第n项的值）
递归函数是指在一个函数中直接或者间接调用函数本身. 例如,设一个无返回值函数为fun,同时,设置一个整形形参变量为a void fun(int a) {if(a>0){fun(a-1);pr ...
python求斐波那契数列前20项和、每隔5个数空一行_输出斐波那契数列的前20项(每行5个数)_学小易找答案...
[单选题]The Third State Bank of Laramie has opened an office in Morocco. This office does not take depo ...
python递归求斐波那契数列前20项_Python 求斐波那契数列前20项和
展开全部定义:斐波那契数列2113(Fibonacci sequence),又称黄金分割数列,指的是5261这样一个数列:0.41021.1.2.3.5.8.13.21.34.--在数学上1653, ...
python递归求斐波那契数列前20项_用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行，用C++...
关于用递归算法实现斐波那契数列1,1,2,3,5,8,13--的前20项,每输出5项一换行,用C++的搜索结果回答请参考这篇文章,https://help.aliyun.com/document ...
python编写递归函数、求斐波那契数列第n项的值_用递归函数求斐波那契数列的第n项的值...
展开全部 #include int Fibonacci(int n) { if( n == 1 || n == 2) // 递归结束的条件,求前两项 return 1; else return Fib ...
C语言求斐波那契数列前10项
问题分析:(1)用两个变量表示前两项.x1=1和x2=1. (2)利用已知的两个值x1和x2产生的新的数据项x.x=x1+x2.(3)产生新数据项后,变量x1和x2的值需要更新,为计算下一个新的数据项 ...

求斐波那契数列前n项的值

求斐波那契数列前n项的值相关推荐

最新文章

热门文章