青蛙跳台阶问题求解【C语言】
一个青蛙跳台阶,他可以一次挑一个台阶,也可以一次跳两个台阶,问如果他要跳n个台阶,有多少种跳法。
粗略一看,跳法没有什么规律。但是分析一下就会发现规律:
一层1种方法,2层两种方法,3层3种方法,4层5种方法,5层8种方法。1,2,3,5,8很容易看出这是一个斐波那契数列。
用C语言实现斐波那契数列有两种方法,一种是循环,一种是递归。
循环方法C语言如下:
#include<stdio.h>
int main()
{
int n = 0,sum=0,a=1,b=2;
pri.
原创
2021-08-15 10:58:42 ·
436 阅读 ·
0 评论