牛客 斐波那契
阿新 • • 發佈：2021-12-06
題目連結：
此題雖然名字叫斐波那契，但是暗地裡是要我們找出算式的規律，帶入前面幾個數字可以得出來，當輸入的數是偶數時，得出的結果時-1，奇數時，是1。
另外需要注意的是，輸入n 的範圍最大是十的一百萬次方，當前所學內容不能解決這麼大的數字，所以只能想辦法得到這個數字的最後一位數。這裡巧用了getchar()函式，當getchar()讀取到換行符（換行符的ascll碼為10，這裡還要注意的是不能是回車的ascll碼）退出迴圈，輸出上一個輸入的字元，並判斷奇偶性。
程式碼如下：
#include<stdio.h>
int main()
{
char a='0',b;
while(a!=10){
a=getchar();
if(a==10)break;
b=a;
}
int m=(b-'0');
if(m%2==0)printf("1");
else printf("-1");
return 0;
}