斐波那契数列和帕斯卡三角形问题

1.斐波那契数列:用for循环来求解

题目:斐波那契数列是自然序列,定义如下：

F1=1

F2=1

...

Fn=Fn-1+Fn-2(n>2)

输出该数列的前n项

代码：

#include<stdio.h>
#include<stdlib.h>
int main(){int f1=1,f2=1,f3;int n,i;scanf("%d",&n);printf("1 1");for(i=3;i<=n;i++){f3=f1+f2;f1=f2;f2=f3;printf(" %d",f3);}return 0;
}

2.帕斯卡三角形:用多维数组求解

题目:观察规律,输出前n行如图所示的帕斯卡三角形

代码：

#include<stdio.h>
#include<stdlib.h>
int main() {//定一个多元数组int a[100][100];int i,j,n;scanf("%d",&n);//初始化多维数组for(i=0; i<=n-1; i++) {for(j=0; j<=i; j++) {if(j==0||i==j) {a[i][j]=1;} else {a[i][j]=a[i-1][j-1]+a[i-1][j];}}}//输出帕斯卡三角形for(i=0; i<=n-1; i++) {for(j=0; j<i+1; j++) {printf("%d   ",a[i][j]); }printf("\n");}return 0;
}

效果如下:

斐波那契数列和帕斯卡三角形问题相关推荐

python打九九乘法表上三角下三角_python经典练习题之九九乘法表、打印菱形、打印对顶三角形、斐波拉契数列、素数......
CSDN 双十一活动优惠提前抢!全站好课1元起,万券齐发折上折! 11.11 超值膨胀金[10元抵100元]限量发放!11月11日当天全站通用,更有机会享受折上折优惠!仅限299份,先到先得! 学学 ...
python打九九乘法表上三角下三角_Python-零基础自学系列之九九乘法表、打印菱形、打印对顶三角形、打印闪电、斐波拉契数列、素数...
刚开学学习简单的练习,学到后面会有越来越多的解法来写! 作业的目的是为了让大家熟悉程序语言,锻炼将思路转换成程序逻辑. 九九乘法表 help(print) 先思考能不能打印出方阵 # 1 方阵 # 1 ...
python打九九乘法表上三角下三角_python经典练习题之九九乘法表、打印菱形、打印对顶三角形、斐波拉契数列、素数... - 小黑电脑...
学学习简单的练习,学到后面会有越来越多的解法来写! 作业的目的是为了让大家熟悉程序语言,锻炼将思路转换成程序逻辑. 九九乘法表 help(print) 先思考能不能打印出方阵 # 1 方阵 # 1 方 ...
JAVA中打印斐波拉契数列_java打印斐波那契数列
每行 5 个,输出斐波那契数列的前 20 个数字 6. 编写程序接受用户输入一个... 3 ? 这一公式输出斐波那契数列中的前 40 个数. 保存文件名为:bnds11.java class bnds ...
波菲那契数列公式_斐波那契数列为什么那么重要，所有关于数学的书几乎都会提到？...
一句话先回答问题:因为斐波那契数列在数学和生活以及自然界中都非常有用. 下面我就尽我所能,讲述一下斐波那契数列. 一.起源和定义斐波那契数列最早被提出是印度数学家Gopala,他在研究箱子包装物件长 ...
斐波那契数列的各种求法
斐波那契数列百科名片 "斐波那契数列"是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列, 它的每一项都等于前两项之和. 此数列的前几项为1,1,2,3,5等等. 在生物数学中 ...
HDOJ 5620-KK's Steel【斐波那契数列】
KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total ...
漫谈斐波那契数列与黄金分割比
(一)奇妙的斐波那契数列: 斐波那契数列的由来是"兔子问题". 从中总结的规律就是: (1)每个月小兔子数 = 上个月的大兔子数: (2)每个月的大兔子数 = 上个月的大兔子数 + ...
【刷题笔记4】木棍组成三角形问题（斐波那契数列）
题目在迷迷糊糊的大草原上, 小红捡到了n根木棍, 第i根木棍的长度为i,小红现在很开心. 想选出其中的三根木棍组成美丽的三角形.但是小明想捉弄小红, 想去掉一些木棍, 使得小红任意选三根木棍都不能组 ...

斐波那契数列和帕斯卡三角形问题

斐波那契数列和帕斯卡三角形问题相关推荐

最新文章

热门文章