568问题 H: 例题5-8 Fibonacci数列

输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

要求输入的正整数n不超过50.

输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入 Copy
20
样例输出 Copy
6765

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
	int num1 = 1,num2 = 1,temp;
	if (n < 3)
	{
		printf("1\n");
	}
	else
	{
for(int i=2; i<n ;i++){
			temp = num1 + num2;
			num1 = num2;
			num2 = temp;           //一定要理解这三小行的代码,实现数列的
}
		printf("%d",temp);
	}
	return 0;
}
#include<stdio.h>
int Fibon1(int n)//函数法真的是超级直观啦
{
	if (n == 1 || n == 2)
	{
		return 1;
	}
	else
	{
		return Fibon1(n - 1) + Fibon1(n - 2);
	}
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d", &n);
	ret = Fibon1(n);
	printf("%d", ret);
	return 0;

}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页

打赏

qq_43157006

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者