1060(Fibonacci数列)

最新推荐文章于 2024-11-21 22:08:10 发布

z_x_b5

最新推荐文章于 2024-11-21 22:08:10 发布

阅读量560

点赞数

分类专栏：九度教程

本文链接：https://blog.youkuaiyun.com/z_x_b5/article/details/8655558

版权

九度教程专栏收录该内容

28 篇文章

订阅专栏

题目链接

#include <iostream>
#include <stdio.h>
#include <string.h>
#define ZEROD(a) memset(a,0,sizeof(a))
using namespace std;
int main()
{
	int n, i, j, len, temp, flag;
	int a[1001]={0}, b[1001]={0};
	while(~scanf("%d",&n))
	{
		std::ios::sync_with_stdio(false);
		a[0] = 1;
		b[0] = 1;
		len = 1;
		temp = 0;
		flag = 0;
		for(i = 3;i <= n;i ++)
		{
			flag = 0;
			for(j = 0;j < len;j ++)
			{
				temp = (a[j] + b[j] + flag);
				b[j] = a[j];
				a[j] = temp % 10;
				 flag = temp / 10;
			}
			if(flag == 1)
			{
				len ++;
				a[j] = 1;
			}
		}
		for(i = len - 1;i >= 0;i --)
		cout<<a[i];
		cout<<endl;
		ZEROD(a);
		ZEROD(b);
	}
	
	return 0;
}