BC166. 小乐乐走台阶
描述
小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入描述
输入包含一个整数n (1 ≤ n ≤ 30)输出描述
输出一个整数,即小乐乐可以走的方法数。示例1
输入:
2
输出:
2
示例2
输入:
10
输出:
89
C 解法, 执行用时: 1ms, 内存消耗: 356KB, 提交时间: 2020-07-31
#include <stdio.h> int main(){ int n; scanf("%d",&n); if(n<4){ printf("%d",n); return 0; }else { int i; int a[n+1]; a[2]=2; a[3]=3; for (i=4;i<n+1;i++){ a[i]=a[i-1]+a[i-2]; } printf("%d",a[i-1]); return 0; } }
C 解法, 执行用时: 1ms, 内存消耗: 364KB, 提交时间: 2021-02-05
#include<stdio.h> int main() { int n; scanf("%d",&n); if(n<4) { printf("%d",n); return 0; } else { int i; int a[n+1]; a[2]=2; a[3]=3; for(i=4;i<n+1;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d",a[i-1]); return 0; } }
C 解法, 执行用时: 1ms, 内存消耗: 364KB, 提交时间: 2021-01-03
#include<stdio.h> int main() { int n,i; scanf("%d",&n); int a[n]; a[0]=1; a[1]=2; a[2]=3; for(i=3;i<n;i++) { a[i]=a[i-2]+a[i-1]; } printf("%d\n",a[n-1]); }
C 解法, 执行用时: 1ms, 内存消耗: 368KB, 提交时间: 2020-12-28
#include <stdio.h> int main() { int n; scanf("%d",&n); int a[n]; a[0]=1; a[1]=2; a[2]=3; for(int i=3;i<n;i++) a[i]=a[i-1]+a[i-2]; printf("%d\n",a[n-1]); return 0; }
C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2021-05-03
#include <stdio.h> int main() { int arr[31]={0,1,2,3},n,i; scanf("%d",&n); for(i = 4;i<=n;i++) { arr[i] = arr[i-1] + arr[i-2]; } printf("%d",arr[n]); return 0; }