题解 | 牛牛学数列5,运用递推简易求解
牛牛学数列5
https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1
#include <stdio.h>
int fun(int n)
{
if(n<=2)return 1;
int prev=0,curr=1,next;
for(int i=2;i<=n;i++){
next=prev+curr;
prev=curr;
curr=next;
}
return curr;
}
int main() {
int a, b;
scanf("%d",&a);
b=fun(a);
printf("%d",b);
return 0;
}
