【算法笔记】Codeup 100000568H

蚂蚁的信息素

于 2020-03-02 13:47:05 发布

阅读量229

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/FM_xu156156/article/details/104610146

版权

算法笔记专栏收录该内容

31 篇文章 0 订阅

订阅专栏

本专栏仅仅用于个人记录刷题过程，如有更好的解决方法，可以留言哦

题目要求

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，该数是前面两个数之和。
百度百科：斐波那契数列
要求输入的正整数n不超过50.

要求输入

一个不超过50的正整数

样例

要求输出

Fibonacci数列的第n个数，末尾输出换行。

样例

可AC代码如下

#include<stdio.h>
int main(){
	int a = 1, b = 1;
	int n;
	scanf("%d", &n);
	//控制输入的正整数不超过50
	if(n > 50 || n <= 0){
		return 0;
	}
	//前两个数都是1
	if(n == 1 || n ==2){
		printf("1\n"); 
	}
	for(int i = 2; i < n; i++){
		int c = a + b;
		a = b;
		b = c;   
	}
	printf("%d\n",b);
	return 0;
}