寒假第五天--递推递归--骨牌铺方格

本文主要是介绍寒假第五天--递推递归--骨牌铺方格，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

输入

输出

示例输入

1
3
2

示例输出

1
3
2

提示

来源

#include <stdio.h>
int main()
{long long n , i , f1 , f2 , f3 = 0 ;while(scanf("%lld", &n)!=EOF){if(n == 1)printf("1\n");else if(n == 2)printf("2\n");else{f1 = 1 ; f2 = 2 ;for(i = 3 ; i <= n ; i++){f3 = f1 + f2 ;f1 = f2 ;f2 = f3 ;}printf("%lld\n", f3);}}return 0;
}

这篇关于寒假第五天--递推递归--骨牌铺方格的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！