您的位置:首页 > 编程语言 > C语言/C++

(斐波那契数列应用)一只青蛙一次可以跳上一级台阶 也可以跳上二级 求该青蛙跳上一个n级的台阶 总共有多少种跳法

2018-03-30 14:13 316 查看
一只青蛙一次可以跳上一级台阶 也可以跳上二级 求该青蛙跳上一个n级的台阶 总共有多少种跳法#include<stdio.h>
int func(int n)
{
int num1 = 1, num2 = 1, num3 = 0, i = 0;
if (n <= 1)
{
return num1;
}
for (i = 1; i < n; i++)
{
num3 = num1 + num2;
num1 = num2;
num2 = num3;
}
return num3;
}

int main()
{
int num = 0, count = 0;
printf("请输入台阶数:");
scanf("%d", &num);
ret = func(num);
printf("总共有%d种跳法!\n",count);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言
相关文章推荐